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

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

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

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

Following Madoka's rewriting of the universe, sacrificing herself and her happy normal days to save all magical girls from the cruel fate that awaited them by wiping witches out of existence, the despair still manifest into creatures known as nightmares. Magical girl Homura Akemi continues to fight alone in the hope that she will be able to see Madoka smile again.

As the young girls have discovered the truth about the cruel fate of a magical girl, one magical girl after another is destroyed. Throughout it all, there is one magical girl who continues to fight alone - Homura Akemi. Puella Magi Madoka Magica the Movie Part II: Eternal is a retelling of the second half of the TV anime series.

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