Takemichi Hanagaki n'a pas vraiment réussi sa vie. Il fait des petits boulots sans intérêt et lorsqu'il apprend que la seule petite amie qu'il ait jamais eu au collège, Hinata Tachibana, a été tuée par l'impitoyable gang Tokyo Manji-kai, il est anéanti. Le lendemain, toujours sous le choc, il est poussé sur les rails de la gare lors d'un mouvement de foule. Mais Takemichi ne meurt pas et quand il se réveille, il est revenu douze ans en arrière. Il va ainsi retrouver ses meilleures années, mais aussi tenter de sauver celle qui l'aime et prendre sa revanche sur la vie...

De nombreuses années ont passé depuis que l'humanité a failli disparaître à la suite de l'apparition d'une forme de vie inconnue nommée Gadoll. Les survivants vivent désormais dans une forteresse mobile de 3000 m de haut appelée Deca-dence, construite afin de les protéger de la menace des Gadoll.