一位有着红头发的少女来到加拿大东部的爱德华王子岛.

未来世界，人类文明高度发达，智能机器人大量涌现，已在日常生活中占据重要的位置，而且人类为了获得永恒的生命，也尝试将自己改造为机器人。同时，一列名为“银河铁道999号”的宇宙列车担负起连接地球和宇宙文明的使命，星系从此不再遥远。 少年星野铁郎（野沢雅子 配音）的母亲被嗜好杀戮的机械伯爵杀害，他肩负母亲的嘱托，决定前往安达罗星…