在未来世界，温室效应令全球水位上涨，很多地区被淹没在海洋里。
主人公是居住在某个海洋都市里的15岁少女水树玛依雅是一位十分优秀的海洋厅后备人才，模拟考试笔试第一，正式考试的操作也是第一，面试时也十分自信，可就是这样一位优秀的人才居然落榜了。刚刚失去唯一的亲人、相依为命的爷爷，又没顺利进入海洋厅的玛依雅，可谓是穷困潦倒，由于意外的事件就职在了环绕海洋都市展开工作的小型私人连锁企业All Round Service 也就是“什么都做的公司”的尼丽德支店，然后开始了在尼丽德公司工作、冒险生活。
在艾伦他们居住的帕拉迪岛之外，还存在一个其他人类居住的世界。当中一个国家「玛雷」与其他各国爆发战争。陷入苦战之际，他们决定要攻进帕拉迪岛，把「始祖的巨人」抢过来。在这里又看到另一群孩子们拼命求生存的身影……
“我被冥界拉黑了，所以死不了。”因为某种原因，他被冥界禁止入内，无法回归冥界。为了回到冥界，他开始将幽灵拥有的“灯火”收集到自己的灯笼里。这个神秘的“自称仙人”——鼹鼠（百暗桃弓木），行踪诡异。据说，遇到他的人会开始看见一些奇怪的事物……
涉谷有利（樱井孝宏 配音）是一名普通的高中生，一日偶然之中，他竟然被抽水马桶冲往了异世界“真魔国”，在真魔国中，黑衣黑发的他被指定为第二十七代魔王，在此之前，他必须认真修行，培养足以成为魔王的能力。有利遇见了温文尔雅的孔拉德（森川智之 配音），孔拉德告诉有利，他将成为有利的保护者一直陪伴在有利的身边。因为一个耳光，有利和保鲁夫拉姆（斋贺弥月 配音）结下了不解之缘，在真魔国，打耳光居然是求婚的方式。 在真魔国修炼的时间里，有利认识了各式各样有趣的人物。外表冷漠但内心温柔的古音达鲁（大冢明夫 配音）和怎么看都异常完美的浚达（井上和彦 配音）更是为有利成为魔王助了一臂之力。正当有利的能力越来越强时，他被卷入了一场政治纠葛之中。
