故事主要讲述了就读于圣克罗尼亚学园高中部的溷血儿羽濑川小鹰,在某一天看到了美少女三日月夜空一个人愉悦地说着话,之后两人便开始聊起关于如何交朋友的话题。而没想到夜空建立了一个以交朋友为目的问题社团──邻人部,各种问题美少女先后申请入社。海岛国王之儿子小椎命,英勇绝伦,熟谱兵法。继母为人阴险,一心想自己的儿子继成皇位,遂阴谋除去皇子,向天皇献议,命皇子率兵征服饶勇善战之熊曾族人,并深信皇子必战死沙场。