Magia Record: Mahou Shoujo Madoka☆Magica Gaiden

Plotka głosi, że jeśli młoda dziewczyna dobije targu z białą wróżką, ta spełni każde życzenie jej serca. Jednak w zamian stanie się magiczną dziewczyną i będzie musiała poświęcić swoje życie, by pokonać przerażające i okrutne wiedźmy.
Iroha Tamaki, dobroduszna gimnazjalistka z miasta Takarazaki, jest żywym dowodem na to, że te plotki są prawdziwe. Uzbrojona w magiczną kuszę i zdolność leczenia ran, Iroha poszukuje labiryntów, w których ukrywają się wiedźmy i pokonuje je, zanim zdążą zaatakować ludzi. Jednak Iroha nie pamięta swojego życzenia, a nawet Kyuubey, biała wróżka, wydaje się nie mieć pojęcia, czego od niego zażądała.
Pewnego dnia Iroha słyszy plotki o mieście, w którym „magiczne dziewczyny mogą zostać uratowane” i trafia do pociągu o zachodzie słońca do Kamihama City. Niestety, odkrywa, że czarownice w Kamihama są o wiele potężniejsze niż zwykle. Po tym, jak weteranka magii Yachiyo Nanami zostaje zmuszona do jej uratowania, Iroha przysięga nigdy nie wracać. Ale kiedy przypadkowe spotkanie z malutkim Kyuubeyem wydaje się wyzwalać odległe wspomnienia, Iroha jest zmuszona zbadać tajemnicze miasto pomimo niebezpieczeństwa.