(Девочка-волшебница Мадока*Волшебный Фильм: История начала) Мадока Канамэ и ее лучшая подруга Саяка Мики являются учащимися средней школы и ведут обычную школьную жизнь. Все меняется, когда они встречают необычное волшебное существо по имени Кюбэй, которое предлагает исполнить одно любое их желание, а взамен они должны будут стать волшебницами, чтобы бороться со злом совершаемым ведьмами. Однако, новенькая таинственная ученица в их классе, Хомура Акэми сообщает, чтобы они не соглашались на эту сделку, не называя при этом причину. Можно ли главным героям доверять новой ученице и стоит ли на самом деле принимать предложение Кюбей?