【STORY】 故事舞台发生于大家所熟悉的日本北海道“瓦古娜利亚”的家庭餐馆。在“瓦古娜利亚”里工作的，全是极具个性及形象的人员，包括迷你控的小鸟游宗太、人家一点也不小的种岛白杨、恐惧男性却又殴打男性的伊波真昼、以及常携带日本刀上班的轰八千代等，每天看著他们的互动真的使人十分开心。
人类制造出了机器人作为他们的帮手，但机器人却最终背叛了人类，夺走了地球的统治权。就在人们被逼的走投无路之时，一位名叫露娜（矢岛晶子 配音）的少女成为了他们最后的希望。邪恶的机器人统领布莱金（内海贤二 配音）感受到了露娜所带来的威胁，派出了强大的机器人杀手追杀露娜，卡夏（古谷彻 配音）就是其中之一。最终，露娜死在了卡夏的手上。 露娜死后，整个世界开始迅速的衰败，一晃眼数百年过去，无论是人类或是机器人，都早已经不复存在。就在此时，卡夏再度现身，只是此时的它已经失去了曾经的记忆，在黑暗和混沌之中只剩下迷惘。
涉谷有利（樱井孝宏 配音）是一名普通的高中生，一日偶然之中，他竟然被抽水马桶冲往了异世界“真魔国”，在真魔国中，黑衣黑发的他被指定为第二十七代魔王，在此之前，他必须认真修行，培养足以成为魔王的能力。有利遇见了温文尔雅的孔拉德（森川智之 配音），孔拉德告诉有利，他将成为有利的保护者一直陪伴在有利的身边。因为一个耳光，有利和保鲁夫拉姆（斋贺弥月 配音）结下了不解之缘，在真魔国，打耳光居然是求婚的方式。 在真魔国修炼的时间里，有利认识了各式各样有趣的人物。外表冷漠但内心温柔的古音达鲁（大冢明夫 配音）和怎么看都异常完美的浚达（井上和彦 配音）更是为有利成为魔王助了一臂之力。正当有利的能力越来越强时，他被卷入了一场政治纠葛之中。
