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 "Lost Christmas" (il Natale perduto). Ohma 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 si scontra col suo rivale Gai Tsutsugami, un giovane pilota della guerriglia.