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