... Madoka Kaname und ihre zwei besten Freundinnen Sayaka und Hitomi tauschen sich wie immer über die Dinge aus, die den Alltag eben so interessant machen - Liebesbriefe, Madokas neue, ziemlich auffällige Haarschleife und natürlich das unglückliche Händchen ihrer Klassenlehrerin in Bezug auf männliche Verehrer. Als ihre Klasse die neue Austauschschülerin Homura Akemi mit bewundernden Reaktionen empfängt, erinnert sich Madoka plötzlich wieder an ihren verstörenden Traum von letzter Nacht, in dem ein Mädchen mit langen, schwarzen Haaren einen aussichtslosen Kampf gegen eine Kreatur von undefinierbarer Gestalt führte. Das Mädchen aus dem Traum ist Homura, die schon bald den Kontakt zu Madoka sucht, und sich für einen Neuankömmling erstaunlich gut in den Räumlichkeiten der Schule auszukennen scheint.Am Nachmittag desselben Tages begegnen Madoka und Sayaka einem seltsamen, kleinen Wesen namens Kyûbei. Es erzählt ihnen von bösen, für das menschliche Auge nicht sichtbaren Hexen, die für so viel Leid in der Welt verantwortlich sind. Um diese Kreaturen zu bekämpfen, möchte es Madoka und Sayaka gerne als Magierinnen rekrutieren. Alles was die Mädchen dafür tun müssen, ist einen Vertrag mit Kyûbei einzugehen, der ihnen im Gegenzug einen Wunsch erfüllen wird. Doch aus irgendeinem Grund will Homura unbedingt verhindern, dass Madoka eine Magierin wird...