Lorsqu'il s'éveille de son sommeil cryogénique, Akira Himegami découvre un monde bien différent du sien ; la société dans laquelle il a grandi n'existe plus, la guerre fait rage et l'organisation OWEL règne sur le monde. Alors qu'il essaie de retrouver ses marques, Akira rencontre l'androïde Yûgure, qui ressemble à s'y méprendre à sa fiancée, Towasa Ômaki. Voyant là un signe que l'élue de son cœur est encore en vie, il décide de partir à sa recherche avec Yûgure.