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