События происходят во вселенной, параллельной миру оригинального сериала «Девочка-волшебница Мадока★Волшебство».
Ироха Тамаки — шестнадцатилетняя девушка, которая сражается с ведьмами в городе Такарасаки. Она не помнит ни о том, когда она заключила контракт девочки-волшебницы, ни о том, ради кого он был заключён. Так продолжается до тех пор, пока после одного из сражений ей не приходит видение во сне — оказывается, девушка стала волшебницей, чтобы излечить свою пропавшую сестру Уи от болезни.
Желая выяснить, что случилось с сестрой, Ироха отправляется в Камихаму — таинственный город, в котором обитают одни из сильнейших ведьм. Многим являлись подобные видения, и поэтому ходят слухи о том, что только в этом городе девочка-волшебница способна обрести счастье и освободиться от сражений с ведьмами. Но что же на самом деле скрывает Камихама?