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