女子高中生音无小夜（喜多村英梨 配音）有一个幸福的家庭和一群善良的朋友，虽然丧失了一年之前的全部记忆，但这并不妨害她享受眼前的快乐时光。在这个世界中，出现了一种名叫“翼手”的怪物，它们拥有永恒的生命，以鲜血为食，现在，这些怪物的存在逐渐威胁到了人类的安全。表面上来看，小 夜和这些可怕的怪物似乎一辈子都不会有所交集，但在2005年的这一天，当那个漆黑的不详男子出现在小夜的面前时，一切都改变了。男子名叫哈吉（小西克辛 配音），他的到来不仅改变了小夜的命运，也唤起了小夜丢失已久的回忆。
平凡的中学生鹿目圆（悠木碧 配音）有一个美满的家庭，在生活中她是个性格温顺又有爱心的好孩子。转学生晓美焰（斋藤千和 配音）的出现打破了小圆平静的生活，这个性格酷酷又体弱多病的黑长直少女似乎对小圆有着什么难言之隐。命运中的相遇出现了，小圆在路边救下了一只浑身是伤的奇怪动物 ，没想到这只动物居然会说人类的语言。它告诉小圆它的名字叫丘比（加藤英美里 配音），并且提出了一个特殊的要求，它希望小圆能够和它签订契约成为魔法少女。
第1话：勇者王新生
