꼬리 지느러미로 날아다니는 신비로운 종족 테라인들이 사는 아름다운
행성 '테라'. 어느 날 테라 하늘에 어두운 그림자가 드리우고, 정체 모를
우주선이 마구잡이로 테라인들을 납치해 간다. 영리하고 모험심 강한
소녀 '말라'의 아버지도 납치되고, 눈 앞에서 아버지를 잃은 말라는
우주선 한대를 유인해 추락시킨다. 우주선에 탄 종족은 다름 아닌 지구인!
평화로운 행성 테라와 지구인들의 생존을 건 최후의 전쟁이 시작된다!