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

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