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