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