L'histoire se déroule en 2039, à Tokyo. Dix ans plus tôt, le pays a été frappé par un sinistre et mystérieux événement du nom de Lost Christmas, ainsi que par l'apparition d'un virus qui plongea le pays dans le chaos. La population japonaise se remet difficilement de cet événement et vit désormais sous le contrôle total d'une organisation du nom de GHQ. Contre cette organisation se dresse un petit groupe de résistants armés du nom d'Undetakers, sous les ordres de Gai Tsutsugami. Lycéen ordinaire, Shû Ouma, fait la rencontre d'une jeune fille du nom d'Inori Yuzuriha appartenant à ce groupe de résistants. A la suite de cette rencontre, il se retrouve embarqué bien malgré lui dans leur combat. Il fait alors l'acquisition d'un étrange pouvoir, le Pouvoir du Roi, qui lui permet de matérialiser des armes de n'importe quel corps humain !