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

История повествует об обычном японском клерке по имени Хисаши Сэки, после очередного своего пробуждения внезапно обнаружившем спящую рядом голую девушку. Оправившись от шока и выслушав просьбу о защите, наш герой с радостью соглашается помочь. Но вот кто же эта девушка? Откуда она появилась? И как теперь изменится жизнь Хисаши из-за её появления?