Первый фильм из тетралогии. Является дополненным пересказом первых 8 эпизодов сериала. Главной героине, юной Мадоке Канамэ , и её подруге, Саяке Мики , предстоит встретиться с загадочным существом Кюбэем и влиться в водоворот событий, включающий в себя управление магией и сражения с ведьмами.