Suite à sa victoire face à la reine Promethium, Tetsurô décide finalement de rentrer sur Terre. Cependant, la ville qu’il chérissait tant, Metropolis, a été détruite par les sbires de Promethium qui d’après les rumeurs serait en fait toujours vivante. N’écoutant que son courage, Tetsurô rejoint une armée de résistants. Or, quelques temps plus tard, il reçoit un message de son amie Maetel qu’il pensait ne plus revoir, le conviant à la rejoindre dans le Galaxy Express 999.