В будущем люди сумели достичь бессмертия путем перемещения разума в механическое тело, однако такой способ обретения вечной жизни могут позволить себе лишь самые богатые из них. Тэцуро Хосино – осиротевший мальчик, желающий отомстить за убийство матери и механизировать свое тело, что, по слухам, делают абсолютно бесплатно на одной из планет Андромеды, куда можно добраться на Галактическом экспрессе 999. Когда таинственная и прекрасная незнакомка Мэйтел предлагает юному герою неограниченный пропуск на поезд при условии, что она будет его сопровождать во время поездки, он с радостью соглашается, и вскоре новоиспеченные компаньоны отправляются в долгое и увлекательное путешествие...