本片主角伍六七原本在小鸡鸟上生活得无忧无虑,但因为失忆所以其身份成迷。随看外来者登入小岛认出了伍六七,各种阴谋也开始笼罩小鸡岛。于是伍六为了保护伙伴和他们的家园,决定回到玄武国迎接自己的宿命。
「魔法少女――それは強くて、格好良くて、しなやかで。誰もが憧れて、高給取りで、人気が高い、立派なひとつの職業だ」 内定がもらえず就職活動に苦戦中の女子大生・桜木カナ。 「自分は社会に必要とされていない」と自信を喪失していた彼女は、 ある日、面接先で“怪異”と呼ばれる自然災害に巻き込まれてしまう。 その窮地を救ってくれたのは、ヤンキー気質の魔法少女・越谷仁美――。 持ち前の記憶力で、“怪異”と戦う越谷を手助けしたカナは、 魔法少女としての才能を見出され、ベンチャー企業・株式会社マジルミエに新卒入社！ 人の命と仕事への責任を胸に抱き、社会人として、そして魔法少女としての一歩を踏み出すのだった――
舞台设定在崇拜水龙守护神的海底王国「海炎国」，这里因神秘污染和“强行唤醒沉睡水龙”的阴谋陷入危机。利姆露一行人原本是来海岛度假，却被卷入这场深海危机，从悠闲摸鱼被迫营业，潜入苍海深处揭开阴谋、阻止海底文明覆灭。
