剧情的展开，是隆隆汽笛、滚滚车轮的星际旅行给人带来的神秘与期待，而越往后发展，越让人对梅德尔的身世和剧情的背景有更多的遐想。美女陪伴，以最具怀旧方式的列车方式遨游宇宙，到达不同的行星，感受人性善恶，感慨世间冷暖。整部片子都贯穿着淡淡的惆怅，与广阔无边的星海浑然天成。公元2221年，地球上的人类拥有寿命长达1000年的机械身体，在近代都市梅陀宝丽斯过着富足的生活。然而贫穷的人们没有机械身体遭受虐待，对传说中可以得到机械身体的星球心存希望。不知不觉中，人们开始盼望着能乘上银河铁道999，到达这颗可以免费提供机械身体的星球。少年星野铁郎为了实现这个梦想，与母亲一同前往梅陀宝丽斯。途中以猎杀人类为乐的机械伯爵杀害了他母亲。迷之少女梅德尔救了倒在街头的铁郎，并且以一同旅行为交换条件，给了他银河铁道999的无限期车票。打败了杀母仇人后铁郎和梅德尔一同乘上银河铁道999，开始了他们的旅程。他们到达各个星球，与很多人相遇，这些人渐渐地改变了铁郎使他成长。最终，在旅程的尽头，铁郎到底得到了什么呢……