幻想擁有長生不死之軀的機械身體的少年--星野鐵郎和母親。母親在機械伯爵對人類的殘害中喪生，幸存的鐵郎在神秘美女美鐵羅的幫助下乘坐《銀河鐵道999》、飛向可以免費制作機械身體的星球·安得羅美達。 星野鐵郎 在母親被害、自己也生命不保的時候得到美鐵羅的搭救。和她一起為了尋求機械身體和冒險，乘坐銀河鐵道999，開始了銀河之旅。