Mahou Shoujo Taisen przedstawia wyjątkowy świat, w którym każde japońskie miasto posiada własną magiczną dziewczynę, chroniącą je przed złowrogimi istotami zwanymi Magatsuhi. Seria skupia się na kilku bohaterkach reprezentujących różne regiony Japonii, ukazując ich codzienne życie, walkę oraz wyzwania, którym muszą sprostać. Wśród bohaterek jest Naruko Aoba, energiczna dziewczyna będąca uosobieniem miasta Sendai, oraz inne czarodziejki reprezentujące lokalną kulturę, legendy i tradycje. Każda z nich, z pomocą duchowych istot o nazwie Misaki, korzysta ze swoich niezwykłych umiejętności, aby odpierać ataki mrocznych sił zakłócających równowagę świata. Seria łączy humor, akcję oraz motywy folkloru japońskiego, przedstawiając uroczą wizję magicznych dziewczyn walczących o ochronę swoich ukochanych miast.