(Gekijô-ban Mahou Shojo Madoka Magica Zenpen: Hajimari no Monogatari) Regia: Yukihiro Miyamoto, Akiyuki Shinbo – Genere: Animazione, colore, 130 minuti – Produzione: Giappone, 2012 – Distribuzione: Nexo – Data di uscita: 26 giugno 2013.
Un giorno Madoka e Sayaka incontrano uno strano personaggio di nome Kyubey che offre loro di diventare delle giovani maghe. La loro missione è quella di affrontare e sconfiggere le streghe responsabili di omicidi, suicidi e ogni genere di crudeltà. Homura, una loro compagna di scuola, cerca in tutti i modi di impedire loro di portare a termine la missione.