鸨羽舞衣与弟弟巧海在摇摆的邮轮上等待到案，他们的目的地是名为“风华学园”的高等学校。父母双亡的舞衣意外获得了风华学院的奖学金，决定与弟弟一起转到这所学校。
大海航行之中，舞衣突然发现大海上漂流的一名少女。这名抱着大剑的少女名叫美袋命，舞衣将她救上船。随后，船上又出现一名名叫玖我夏树的神秘长发女子。夏树见到命之后立即要取对方性命，并召唤出机械兽参加战斗！舞衣被眼前发生的情景震惊，但此时，她的超能力也觉醒！原来舞衣也是拥有“HiME力量”的超能力者。
战斗过后，舞衣与弟弟巧海继续向风华学园前进，却不知道，那里等待他们的，是HiME力量的秘密与宿命的束缚。

乡下的14岁少女艾丽卡，为了成为传说中的“乙HiME”，不远万里来到繁华的大都市，想要在风华王国的加尔德罗贝学院学习。
所谓“乙HiME“，是王权贵族们为了保护自己所招募的，通过建立契约而使用超能力的少女们的通称。这是每个少女都梦想的职业，艾丽卡也不例外。但加尔德罗贝学院的入学条件十分苛刻，艾丽卡对此无能为力。正当艾丽卡一筹莫展之际，她竟遇到被士兵追捕的风华王国公主真白公主！原来，真白厌倦王室无聊的生活，逃离了王宫。二人逃离追兵后，突然遭遇了奇怪生物的袭击，加尔德罗贝学院的预备生尼娜•王与学院中的乙HiME开始了公主营救行动。
不平凡的开端，艾丽卡通向乙HiME的道路，到底如何是好？

无论什么方面都很普通的少女日塔奈美假扮成不上学少女来到学校，却发现学校满是怪人。超乐观少女风浦可符香无论看什么都乐观积极；一板一眼死硬派少女木津千里在“不上学少女为何来学校”这一点与奈美纠缠不清；连班主任糸色望都不上课，忙着自杀。一直认为“普通这个词肯定不是好话”的普通少女奈美，在教室中反倒成了另类。
的确，在被称为“绝望先生”的超消极老师糸色望的带领下，2年へ班全体32人都是有一点儿不正常的人。口头禅是“绝望了！对xx的世界觉悟了”的望，与学生们一起生活的爆笑校园喜剧就这样再次开始了。

平凡的中学生鹿目圆（悠木碧 配音）有一个美满的家庭，在生活中她是个性格温顺又有爱心的好孩子。转学生晓美焰（斋藤千和 配音）的出现打破了小圆平静的生活，这个性格酷酷又体弱多病的黑长直少女似乎对小圆有着什么难言之隐。命运中的相遇出现了，小圆在路边救下了一只浑身是伤的奇怪动物 ，没想到这只动物居然会说人类的语言。它告诉小圆它的名字叫丘比（加藤英美里 配音），并且提出了一个特殊的要求，它希望小圆能够和它签订契约成为魔法少女。
魔法少女是这个世界中一种特殊的存在，她们肩负着和魔女战斗的使命，作为报酬，丘比可以实现她们任意的一个愿望。在战斗的过程中，小圆发现魔法少女这个职业并非故事里所描绘的那么美好，随时有着牺牲的可能。并且，随着战斗的升级，一个关乎于她自己的残酷真相正在逐步的浮出水面。

宁静祥和的见泷原市，全靠魔法少女鹿目圆（悠木碧 配音）、美树沙耶香（喜多村英梨 配音）、巴麻美（水桥香织 配音）以及佐仓杏子（野中蓝 配音）守护，一次次击败了人类灵魂深处产生的“梦魇”，全力包围着她们最为珍惜的城市、家人和朋友。这一天，美丽女孩晓美焰（斋藤千和 配音）作为转校生来到小圆的班级，小圆她们意外发现，晓美竟然也是魔法少女中的一员。在此之后，五位魔法少女同心携手，解决了梦魇接二连三带来的危机。她们的友情笃深，相处分外融洽，但是晓美却对周遭无时不在的违和感隐隐感到不安。某天，她要求杏子和她去风见野一探究竟，然而两人大费周章，竟然怎么也无法走出见泷原。
晓美终于意识到，她和朋友们似乎被某人封在了魔女的结界中。无休止的轮回以及爱欲滋生的幻象，让少女们陷入无休止的混乱深渊……

美树沙耶香与丘比签订契约，成为魔法少女中的一员。善良的沙耶香自始至终贯彻着为他人而战的信念，可是在毫无规则和人性的战斗中，她渐渐迷失自我，最终走向了灭亡。弥漫着忧愁宿命感伤氛围的雨中，沙耶香的葬礼静悄悄地举行。经历了大起大落看尽世间空虚落寞的鹿目圆独自返回家中，沉浸在对好友的思念之中。而丘比关于沙耶香之死毫无情感的陈述令她身为恼怒。她无论如何也不能理解丘比诉说的孵化者和人类共度的漫长历史。不久后，小圆以充满决心的视线，注视着魔女之夜。她告诉身负重伤的焰，“我找到想实现的愿望了。”得知魔法少女命运的她，将会许愿何种愿望，做出何种决定？

「魔法少女まどか☆マギカ」 、新作の礎となるコンセプトムービーを公開！アニメスタジオ「シャフト」の40周年記念展にて。