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