Nous sommes en 2039, à Tokyo. Dix longues années se sont écoulées depuis la désastreuse épidémie d'un virus non identifié nommé "Apocalypse". Cet évènement est connu sous le nom de "Lost Christmas". A présent, le Japon est sous le contrôle d'une multinationale appelée GHQ. Ouma Shu est un jeune lycéen de 17 ans d'apparence normale, cependant sa vie va changer du tout au tout lorsqu'il rencontre la délicieuse et dévouée Yuzuriha Inori, membre d'un groupe d'une guérilla connue sous le nom de "Undertaker" dont les membres, pilotant des armures Mécha, résistent à l'autorité mis en place et se battent contre le gouvernement. Celle-ci demande à Ouma Shu de livrer quelque chose au chef des "Undertaker", mais le précieux objet va se briser, conférant le "pouvoir du Roi" à Ouma Shu Il est alors temps pour Shu de prendre ses responsabilités.
