En 2065, les monstres du mythe de Lovecraft envahissent le monde. Seules des jeunes femmes investies de pouvoirs parviennent à s'opposer à leur œuvre de destruction : ce sont les magical wargirls.
VIngt ans après le début de l'invasion, seul quatre pays sont parvenus à survivre. Parmi eux, Kibou, anciennement le Japon.
Les magical wargirls sont devenues une classe sociale à part. Celles qui évoluent en marge de l'armée se sont regroupées en agence privée.
L'histoire suit les aventures de Shizuka, une jeune femme qui rêvait de devenir une magical wargirl mais qui découvrira que la réalité est bien différente de la fiction...