故事发生在一个架空的世界之中，这里被分为五个部分，人类所居住的地球、诸神的红色世界、理性与科学统治的白色世界、充满了魔法的黑色世界以及崇尚武力和战争的绿色世界。长久以来，五个世界相互制约抗衡，形成了微妙的平衡，然而一场意外的发生让这五个世界都将面临着同一个结局——毁灭。 为了避免这恐怖的未来图景成为现实，拥有“Excceed能力”的少女们挺身而出，她们被送往名为青兰学院的学校之中，在这里接受训练和保护。率真耿直的彩城天音（田村由加莉 配音）、沉默寡言的苍月纱夜（寿美菜子 配音）、优雅高贵的阿尔玛利亚（原由实 配音），在校园里，这些命运相似的少女们相遇了。
花园花铃（中原麻衣 配音）拥有着悲惨的身世，在她尚且没有记忆的时候，父母就过世了。之后，叔母收留了无处可去的花铃。花铃虽然个性善良而又温柔，脑袋却有些笨笨的，无论是成绩也好运动也好人际交往也好，她都慢别人一步，因此常常遭到叔母的责骂。花铃唯一的好朋友是她的宠物猫小西，然而有一天，小西也离她而去。 一次偶然中，花铃发现了母亲留下来的一枚戒指，这枚戒指拥有神奇的法力，能够让花铃变身成为魔法少女。之后，花铃又遇见了九条姬香（下屋则子 配音）和九条和音（泽城美雪 配音），他们也拥有着各自的戒指。
