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