Рин, Юкио и Сиэми получают задание ликвидировать демона, известного как «Призрачный поезд», незадолго до фестиваля, который проводится раз в одиннадцать лет. В ходе операции демон вырывается из-под контроля и своими действиями разрушает часть территории, что приводит к освобождению другого демона, который был заточён длительное время и не имел имени. Освобождение этого существа создаёт дополнительные сложности для группы, так как его происхождение и намерения остаются неизвестными. После

Мадока Канамэ и её подруга Саяка Мики знакомятся с существом по имени Кюбэй. Оно предлагает им стать волшебницами, что подразумевает использование магии и участие в боях с ведьмами. Сюжет разворачивается вокруг последствий этого выбора и взаимодействия персонажей с предложенной им ролью. Данный фильм является первой частью тетралогии и представляет собой дополненный пересказ первых восьми эпизодов аниме-сериала «Девочка-волшебница Мадока★Волшебство». В нём сохранены ключевые события