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

Мадоки Кнамэ, считает, что у неё нет особых талантов, и она мало чем отличается от сверстников. Однажды Мадоки сниться сон, который впоследствии окажется её воспоминанием, в котором неизвестная девушка сражается со злом. А на следующий день она видит ту самую девушку - Хомуру Акэми в своём классе. Новая одноклассница не рассказывает ничего о себе, но в итоге оказывается, что девушки давние подруги. Хомуру пришла, чтобы спасти Мадоку от гибели, как было в первоначальном варианте истории. Часто перемещаясь во времени и меняя судьбы (спасая своих подруг) Мадока обрела магическую силу. Но стать волшебницей значит обречь себя на смерть, ведь девушки платят за свои способности раскаянием, которое в итоге превращает их в ведьм. За всем этим стоят Кюбеи – инопланетные существа, которые заключают контракт с девушками, не рассказывая им ничего о последствиях.

Список серий:
1. Начало истории
2. Вечная история