An de grâce 2358. Les hommes les plus riches vivent dans l'opulence et l'oisiveté tandis que la plus grande partie de la population vit dans la honte et la misère. Le jeune Tetsurô Hoshino, orphelin comme tant d'autres enfants sur Terre, tente de survivre comme il peut dans les bas fonds de la gigantesque Megalopolis. Tetsurô ne rêve que de vengeance, sa mère ayant été tuée, comme une bête, au cours d'une chasse à l'homme organisée par le Comte Mécanique, meilleur chasseur cyborg. Aussi souhaite-t-il, de toute son âme, pouvoir embarquer à bord du triple neuf, au terminus duquel il obtiendra gratuitement un corps mécanique et pourra mettre en œuvre sa vengeance, châtier le meurtrier de sa mère. Mais le billet est loin d'être gratuit comme le corps que l'on promet à la fin de la traversée. Une jeune femme toute vêtue de noir et du nom de Maetel va cependant lui offrir un billet et lui proposer de l'accompagner pour ce voyage à bord du train de l'espace...