La historia se desarrolla en Tokyo, durante el año 2039, 10 años después que un virus llamado "Lost Christmas" atacase Japón, que ahora se encuentra controlado por la organización de varias naciones llamado GHQ. Ohma Shu tiene 17 años y tiene poderes especiales, la Habilidad del Rey, con el que suele tomar armas y herramientas de sus amigos. Aunque ha estado evitando meterse en problemas, eso cambiará cuando conozca a una chica llamada Yuzuriha Inori,miembro de la resistencia.