Após a morte de sua mãe pelas mãos do maligno robô Count Mecha,o jovem Tetsuro tornou-se um delinqüente menino de rua que sonha só com vingança. Tetsuro vive em um mundo muito futuristico no qual os seres humanos têm a opção de viajar para outros planetas onde eles podem trocar seus corpos por equivalentes robóticos imortais. Seu objetivo é um dia adquirir (através do roubo) dinheiro suficiente para embarcar no Expresso Galaxy 999, um trem que é capaz de viajar pelo espaço, e que vai levá-lo para o planeta dos robôs. Um dia, depois de escapar da polícia, ele se encontra com o Maetel, que se assemelha a sua mãe e que se oferece para levá-lo no Expresso Galaxy 999.