События происходят во вселенной, параллельной миру оригинального сериала «Девочка-волшебница Мадока★Волшебство».

Ироха Тамаки — пятнадцатилетняя девушка, которая сражается с ведьмами в городе Такарасаки. Она не помнит ни о том, когда она заключила контракт девочки-волшебницы, ни о том, ради кого он был заключён. Так продолжается до тех пор, пока после одного из сражений ей не приходит видение во сне — оказывается, девушка стала волшебницей, чтобы излечить свою пропавшую сестру Уи от болезни.

Желая выяснить, что случилось с сестрой, Ироха отправляется в Камихаму — таинственный город, в котором обитают одни из сильнейших ведьм. Многим являлись подобные видения, и поэтому ходят слухи о том, что только в этом городе девочка-волшебница способна обрести счастье и освободиться от сражений с ведьмами. Но что же на самом деле скрывает Камихама?

Rumor has it that if a young girl strikes a bargain with a white fairy, it will grant any wish her heart desires. However, in exchange, she will become a magical girl and must put her life on the line to slay fearsome and ferocious witches.

Iroha Tamaki, a kind-hearted middle schooler from Takarazaki City, is living proof that these rumors are true. Armed with a magical crossbow and the ability to heal injuries, Iroha seeks out the labyrinths where witches hide and defeats them before they can prey on humans. Yet Iroha has no memory of her wish, and even Kyuubey, the white fairy himself, seems to have no idea what Iroha requested of him.

One day, Iroha hears rumors of a city where "magical girls can be saved," and finds herself on a sunset train to Kamihama City. Unfortunately, she discovers that the witches in Kamihama are far more powerful than usual. After veteran magical girl Yachiyo Nanami is forced to save her, Iroha vows to never return. But when a chance encounter with a tiny Kyuubey seems to trigger distant memories, Iroha is compelled to investigate the mysterious city despite the danger.

[Written by MAL Rewrite]