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