Zeven jaar nadat de mensheid werd verwoest door een grote ramp, stijgt een baken van wetenschap en welvaart in Kamitsubaki City. Maar op de loer in zijn schaduwen zijn Tesseractor Monsters geboren uit menselijke duisternis. Alleen de heks, vijf meisjes met zuiveringslied, staan tegen hen. Met elke noot vechten ze, niet alleen om de vrede van de stad te beschermen, maar om een gebroken wereld te genezen.