Puella Magi Madoka★Magica the Movie Part II : Eien no Monogatari est le second des trois films qui raconte les 5 derniers épisodes (du 8 au 12) de l'anime Puella Magi Madoka Magica.Homura Akemi sauve de justesse Madoka Kaname, Kyôko Sakura et Sayaka Miki des mains d'une puissante sorcière. Les jeunes filles découvrent alors que Sayaka est désormais une sorcière, et qu'il est impossible de la sauver.Kyôko décide d'aller la combattre pour tenter de la faire revenir à la raison.
De son côté, Homura prépare son plan qui consiste à combattre la nuit des Walpurgis, une très puissante sorcière et à protéger coûte que coûte Madoka de son destin.