美人鱼爱丽儿和王子埃里克结婚后过着幸福美满的生活，不久，两人的女儿麦乐迪也出生了。小家伙天性调皮，和妈妈正好相反的是，她一直向往着海底绚丽多彩的世界，爱丽儿也一直没有告诉她自己的身世。 上一集企图加害爱丽儿的巫婆的妹妹莫嘎纳为了帮姐姐报仇，骗麦乐迪说能帮她变成美人鱼，乐不可支的麦乐迪就这样跟着莫嘎纳前往了海底。丢失了爱女的爱丽儿和埃里克异常焦急，为了寻找爱女下落，爱丽儿决定重回大海。
因自神时代以前就传承下来的【神月祭】而沸腾的 迷宫都市 欧拉丽—— 身为【小新秀】给都市带来热闹的冒险者贝尔·克朗尼 及其主神赫斯缇雅，正置身于这喧嚣当中。 将夜晚的黑暗照亮，并淡淡地覆盖在各色各样的摊位和集会 以及都市全体之上的月光。 距离都市的喧嚣极为遥远的高空中，月亮静静地伫立，只是在那里等待着。 等待着英雄的诞生，以及全新冒险谭的开始——
