고요한 우주에서 갑작스럽게 벌어진 안드로메다 성운 정기 여객 열차 999의 폭발 사건. 사건의 주동자인 붉은별 군단이 채림이를 노리는 이유는 무엇일까. 은하열차 333호 앞에 또 다시 나타난 붉은별 군단 특공대에게서 영씨와 채림이를 지켜내라. 특수 초합금 로보트, 슈퍼 타이탄 합체!