История Госюсё-сама Ниномия-куна вращается вокруг Сюнго Ниномии, старшеклассника мужского пола, обученного сложному рукопашному бою. Он живет в огромном доме со своей старшей сестрой Рёко, которая почти всегда отправляется на какую-нибудь опасную наемническую миссию. Однажды его сестра отправляет Маю и Микихиро Цукимуру, двух братьев и сестер, жить с ним, чтобы помочь Маю преодолеть свой страх перед мужчинами.К сожалению, это достигается тем, что Маю и Шунго живут в одной комнате и даже спят вместе в одной кровати. Что еще хуже, Рейку Ходзё, главу студенческого совета, шантажируют, заставляя стать их горничной из-за видео, записанного Рёко, на котором она пытается соблазнить Сюнго.