舞台设定在崇拜水龙守护神的海底王国「海炎国」，这里因神秘污染和“强行唤醒沉睡水龙”的阴谋陷入危机。利姆露一行人原本是来海岛度假，却被卷入这场深海危机，从悠闲摸鱼被迫营业，潜入苍海深处揭开阴谋、阻止海底文明覆灭。
日本东北地区的某座深山里，国中生小町在一间祭拜熊的神社中，担任巫女的重责大任。有一天，小町对监护人，也就是名为那津的熊说：“我想去念都市的高中。”为了能够让不经世事的小町，拥有在都市中生活的基本能力，那津展开了一连串的试炼，要求小町通过考验。
故事的舞台在现代的东京。在这个世界中魔法使的存在被认为是很普通的事情。只要通过正式的办理手续，谁都可以成为拥有魔法的魔法使。虽然如此，但它和我们所住的世界还是没什么区别的。电视、移动电话、电脑这些东西也都有，汽车也是靠汽油开动的.为了营造画面真实感，片中的场景就像建筑广告，而熙来攘往的人群、电车，都与现实世界无二
「魔法少女――それは強くて、格好良くて、しなやかで。 誰もが憧れて、高給取りで、人気が高い、立派なひとつの職業だ」 内定がもらえず就職活動に苦戦中の女子大生・桜木カナ。 「自分は社会に必要とされていな。
