Madoka hat schlecht geträumt: Von Zerstörung, Erschöpfung… und einer fliegenden Katze. Als sie in die Schule kommt, traut sie ihren Augen kaum. Ihre neue Mitschülerin Kaname hat sie schon im Traum gesehen. Dann taucht auch noch das Katzenwesen auf und liefert sich mit Kaname einen erbitterten Kampf! Als Madoka sich einmischt, wird ihr ein verlockendes Angebot gemacht. Sie bekommt einen Wunsch erfüllt, muss dafür nur zu einem Magical Girl werden und auf Hexenjagd gehen...