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