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