민경필 박사는 수퍼타이탄7을 타고 여행중 붉은별 군단의 공격을 받는다. 그들은 민박사가 발명한 초광속 원자엔진의 비밀을 노린 것. 3단분리합체로 열심히 싸우지만 결국 장렬히 전사하는 수퍼타이탄7. 그리고 붉은별 군단의 마수는 민박사의 아들 태호에게까지 미친다. 태호와 고모는 주인공 '탄'의 도움으로 위기를 피해 여행을 시작하는데, 이들이 탑승한 '은하철도777'은 적의 습격에 대비해 15단(!) 분리합체로보트 수퍼타이탄15를 탑재하고 있었다. 한편 붉은별 군단의 수령은 레드스타와 헤라클레스 등의 로보트를 차례차례 보내어, 은하철도를 차례차례 파괴하고 나아가 전우주를 적화시키려 하는데.