举办开国祭并与各国缔结邦交的魔国联邦，开始朝着实现人类与魔物能够共同生活的世界「人魔共荣圈」迈进。跨越种族之间的隔阂，携手走向繁荣的魔国联邦。然而，在这背后，也有人将魔王利姆路的崛起视为危险。其中包括西尔特罗斯王国五大老之首的前「勇者」格兰贝尔・罗素，以及他的孙女玛玛莉安贝尔・罗素。高举以支配来守护人类主张的格兰贝尔与玛莉安贝尔策动谋略，并与利姆路正面冲突。另一方面，在黄金乡艾尔多拉德，魔王雷昂也为了某个目的开始行动。 身为人类守护者的勇者，与支配世界的魔王。在各种盘算交错之中，一名「勇者」正准备苏醒—— 怀抱着无法退让的意念，利姆路的下一场战斗即将展开。
故事发生在名为“MERMAID”的人工岛上，处女守（井泽美香子 配音）被送往了这座小岛之上，却在刚刚登岛没多久就遭到了袭击，在生死攸关的紧要关头，一位名叫敷岛魅零（井口裕香 配音）的金发美少女登场，然而，敌人实在太过于强大，就算是魅零也渐渐感到力不从心，就在这节骨眼上，魅零竟然吻了守，让守不敢相信的是，自己竟然化身为了一柄长刀成为了魅零的武器，两人合作战胜了敌人。 原来，在岛上还生活着许许多多和守一样的人，个性大大咧咧的守财奴樱美凤（久保由利香 配音）、英俊潇洒的柊晶（芳野由奈 配音）、我行我素不受管制的莲实玲音（大西沙织 配音）等人，他们的共同目标只有一个，就是离开这座岛屿。
主人公方寒在经历了残酷的仙魔斗争、同门的尔虞我诈、挚爱红怡牺牲之后，内心逐渐从懵懂少年成长为沉着果决的男人。
在巴格达城中卖水的青年阿拉丁（青島幸男 音）迷上了美丽的女奴隶米丽安（岸田今日子 音），可是身无分文、无权无势的他根本不是治安官之子哈瓦拉昆的竞争对手。幸亏一场突如其来的龙卷风，阿拉丁趁乱带走米丽安，并与其度过激情一夜。好景不长，觊觎王位的巴多利（芥川比呂志 音）指示四十大盗捉住阿拉丁，并将其投入监狱；米丽安则被送到哈瓦拉困的府中，伤心的米丽安生下孩子后郁郁而终。借助看守长的帮助，阿拉丁成功越狱。在得知爱人死去的消息后，他开始追踪仇人巴多利，也由此开始了一段充满惊险和刺激的奇幻之旅…… 本片为漫画家手冢治虫及其工作室面向成人制作的三部长篇动画的第一部。
