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