在日本这一“怪兽大国”，人们的日常生活遭受着怪兽的无情破坏。 主人公日比野卡夫卡，小时候住的城市遭到破坏，他与青梅竹马亚白米娜做出了“将怪兽全部消灭”的约定。 然而，32岁的卡夫卡梦想破灭，就职于一家怪兽尸体解体公司“怪兽清洁公司”。 相比米娜作为日本防卫队队员而日渐活跃，卡夫卡每天都过着忧郁的生活。 过来打工的市川莱诺告诉他，防卫队的年龄限制将会提高，并劝他去参加入队考试。 于是重新下定决心的卡夫卡，却突然受到神秘生物的侵蚀，身体开始怪兽化，被称为“怪兽8号”。
弟弟李鲸被暗玉浊气侵蚀危在旦夕，父亲李鲲离奇失踪，走投无路的少年李鲥，在家传鲲佩的指引下，召唤出来自鲲域的锦鲤仙李鲤。为报李家先祖的救命之恩，傲娇灵动的锦鲤仙与执着坚定的人间少年，结伴踏上了一场险象环生的大冒险。
曾经，这是一个人类和魔法共存的世界，但一场意外的发生令魔法就此消身匿迹，一晃眼就是1000年过去，人类甚至连他们曾经拥有魔法这件事情都给忘记了。小日向满月（岛袋美由利 配音）是一名个性活泼开朗的女子高中生，不擅长拒绝的她无论别人拜托什么事情都会满口答应下来，因此在当地人缘非常的好。 一天，小日向满月邂逅了一位名叫新月艾尔涅丝塔深海（种崎敦美 配音）的神秘少女，看上去冷漠孤傲拒人于千里之外的少女，也被小日向满月的热情给融化了。在新月艾尔涅丝塔深海的带领之下，小日向满月第一次知道这个世界上存在着人偶阿尔玛诺克斯，同时亦得知了魔法并没有完全绝迹的真相。
“为什么谁都不记得真正的世界呢……！” 本是争夺地上霸权的五种族大战以英雄希德率领的人类胜利告终的时代；但是这个世界，在少年凯眼前突然被「改写」了。在被改写的世界里，凯所看到的是，由于英雄希德不存在，人类在五种族大战中败北的情景——在这里，龙和恶魔统治着地面，并且凯成为了被所有人遗忘的存在。但是凯遇到神秘的少女铃娜后，决心打破这被改写的命运。 在没有英雄的世界里，继承英雄的剑和武艺，挑战君临的强大敌种族。被世界遗忘的少年「取回真正的世界」空想超大作，开幕！
常夏の孤島・青藍島（せいらんとう）。 この島に生家のある橘淳之介は、両親の死をきっかけに 妹・橘麻沙音と共に帰島することになった。 しかし青藍島は人口減少に待ったをかけるべく施行された ドスケベ条例によって、島中どこでもドスケベセックスが 許可・推奨されており、「性産的行為」を拒否すると 犯罪に等しい処罰を受けることになってしまう狂気の島であった。 誇り高き童貞にして処女厨であった淳之介はこの条例に疑問を持ち、 自身と愛する妹の純潔を守るべく、 反交尾勢力・NLNS(No Love No Sex)を立ち上げ、 ドスケベ条例の破壊を目指して動き始める――！ 「俺が…ドスケベ条例をぶっ潰す！」
