Tokyo 2039, il Giappone è caduto sotto il controllo dell'organizzazione multinazionale GHQ, dopo lo scoppio, nel 2029, di una epidemia provocata da un virus sconosciuto denominato "Apocalypse" che avvenne nel giorno della vigilia di Natale. L'incidente fu conosciuto come "Lost Christmas"(il Natale perduto). Ouma Shu, un ragazzo di 17 anni, possiede un'abilità molto particolare, il "Potere del Re", che permette alla sua mano destra di estrarre armi o attrezzi dai corpi dei suoi amici. Il ragazzo ha sempre tentato di tenersi fuori dai guai e nasconde il suo dono, almeno finché non incontra Yuzuriha Inori, una ragazza membro della resistenza e Gai Tsutsugami, un giovane pilota della guerriglia.