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