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