In het tijdperk waarin de samoerai Japan controleerden... vernietigden de Gemaskerde Demonen op één na alle leden van de Shinsengumi, die hadden gewerkt om de vrede en de openbare orde in Kyoto te handhaven. Zeven criminelen worden gekozen als vervangers voor de overleden Shinsengumi-leden, en ze worden geleid door Ichibanboshi, wiens ouders ook werden vermoord door de gemaskerde demonen. Hij wordt een vervanger voor commandant Isami Kondo en gaat samen met de andere vervangers achter de gemaskerde demonen aan om de dood van zijn ouders te wreken. Voormalige criminelen komen in opstand om de vrede en orde te herstellen terwijl hun gekke verhaal begint! Dit is het moment om het helderst te stralen!
De wereld wordt getroffen door een mysterieuze ziekte. Hun oorsprong? Een ondergronds koninkrijk op Antarctica. Een jonge man die immuun is voor de ziekte gaat in zijn eentje op zoek naar een geneesmiddel. Maar verschrikkelijke geheimen en wezens wachten op hem...
Om haar geboorteplaats te beschermen tegen het Ereboniaanse rijk en om zich te onderscheiden van de ontrouw van haar grootvader, meldt Lavie zich bij de Noordelijke Jaegers, waar ze alles zal doen wat nodig is om de missie uit te voeren. Nu moet deze regelovertreder een peloton vormen om aan een gevaarlijke verkenningsmissie naar de vijandelijke linies te beginnen. Zal haar missie een succes worden?
Het toneel van dit verhaal is de stad Mamkestell, die tot grote welvaart kwam door de energiebronnen van Kisa en de Kiseki -kristalvorm. Jonge vrouwen, genaamd 'heksen', leven in deze stad die Kisa en Kiseki gebruiken voor spreuken en melodieën om hun magie te oefenen. Met hun vaardigheden en zingen vechten ze tegen Monsters, wat hen een hoge reputatie bij de bevolking oplevert. In de meisjesschool, die werd opgericht door de heks worden jonge meisjes opgeleid als heksen. Wanneer Tiara op de poort van de heksenschool klopt, is het haar grootste droom om een uitstekende heks te worden. 'Ik wil echt leren op deze school en ... wat?!'