千年后再度回归的彗星造访地球的一个月前，日本深山的某个乡下小镇女高中生三叶每天都过着忧郁的生活，而她烦恼的不光有担任镇长的父亲所举行的选举运动，还有家传神社的古老习俗。三叶身居这小镇之中，又处于过多在意周围人目光的年龄，因此对大都市的憧憬日益强烈。然而某一天，自己做了一个变成男孩子的梦。这儿有着陌生的房间、陌生的朋友。而眼前出现的则是东京的街道。三叶虽然感到困惑，但是能够来到朝思暮想的都市生活，让她觉得神清气爽。另一方面在东京生活的男高中生立花泷也做了个奇怪的梦。他在一个从未去过的深山小镇中，变成了女高中生。两人就这样在梦中邂逅了彼此。
涉谷有利（樱井孝宏 配音）是一名普通的高中生，一日偶然之中，他竟然被抽水马桶冲往了异世界“真魔国”，在真魔国中，黑衣黑发的他被指定为第二十七代魔王，在此之前，他必须认真修行，培养足以成为魔王的能力。有利遇见了温文尔雅的孔拉德（森川智之 配音），孔拉德告诉有利，他将成为有利的保护者一直陪伴在有利的身边。因为一个耳光，有利和保鲁夫拉姆（斋贺弥月 配音）结下了不解之缘，在真魔国，打耳光居然是求婚的方式。 在真魔国修炼的时间里，有利认识了各式各样有趣的人物。外表冷漠但内心温柔的古音达鲁（大冢明夫 配音）和怎么看都异常完美的浚达（井上和彦 配音）更是为有利成为魔王助了一臂之力。正当有利的能力越来越强时，他被卷入了一场政治纠葛之中。
