故事主要讲述了就读于圣克罗尼亚学园高中部的溷血儿羽濑川小鹰，在某一天看到了美少女三日月夜空一个人愉悦地说着话，之后两人便开始聊起关于如何交朋友的话题。而没想到夜空建立了一个以交朋友为目的问题社团──邻人部，各种问题美少女先后申请入社。就这样这部残念系青春恋爱喜剧拉开帷幕了……
人类制造出了机器人作为他们的帮手，但机器人却最终背叛了人类，夺走了地球的统治权。就在人们被逼的走投无路之时，一位名叫露娜（矢岛晶子 配音）的少女成为了他们最后的希望。邪恶的机器人统领布莱金（内海贤二 配音）感受到了露娜所带来的威胁，派出了强大的机器人杀手追杀露娜，卡夏（古谷彻 配音）就是其中之一。最终，露娜死在了卡夏的手上。 露娜死后，整个世界开始迅速的衰败，一晃眼数百年过去，无论是人类或是机器人，都早已经不复存在。就在此时，卡夏再度现身，只是此时的它已经失去了曾经的记忆，在黑暗和混沌之中只剩下迷惘。
涉谷有利（樱井孝宏 配音）是一名普通的高中生，一日偶然之中，他竟然被抽水马桶冲往了异世界“真魔国”，在真魔国中，黑衣黑发的他被指定为第二十七代魔王，在此之前，他必须认真修行，培养足以成为魔王的能力。有利遇见了温文尔雅的孔拉德（森川智之 配音），孔拉德告诉有利，他将成为有利的保护者一直陪伴在有利的身边。因为一个耳光，有利和保鲁夫拉姆（斋贺弥月 配音）结下了不解之缘，在真魔国，打耳光居然是求婚的方式。 在真魔国修炼的时间里，有利认识了各式各样有趣的人物。外表冷漠但内心温柔的古音达鲁（大冢明夫 配音）和怎么看都异常完美的浚达（井上和彦 配音）更是为有利成为魔王助了一臂之力。正当有利的能力越来越强时，他被卷入了一场政治纠葛之中。
