Тэцуро Хосино - несовершеннолетний бездомный, оставшийся без жилья после того, как его мать была убита графом Меха. Персонаж стремится приобрести механическое тело и отомстить за смерть родителя. Для достижения этой цели ему необходим билет на "Галактический экспресс 999" - космический поезд, следующий на планету, где механические тела предоставляются бесплатно. При попытке украсть билет Тэцуро сталкивается с полицией, но его спасает Мэйтел. Она предлагает мальчику билет при условии,