谜之生物·冥兽王的入侵，使得人类面临灭绝之灾。因为得到了不可思议的魔法力量的魔法少女们的活跃，人类度过了危机。3年后，回到各自生活的少女们，又因新的事件出现使她们再次告别日常生活。作为人类的救世主，被称为"传说五人（Magical-five）"的魔法少女们，一面被命运玩弄着一面在现实中挣扎…