아바타 이전... 테라가 있었다! 평화롭고 신비한 행성 테라에서 펼쳐지는 미래전쟁! 꼬리 지느러미로 날아다니는 신비로운 종족 테라인들이 사는 아름다운 행성 ’테라’. 어느 날 테라 하늘에 어두운 그림자가 드리우고, 정체모를 우주선이 마구잡이 테라인들을 납치해간다. 영리하고 모험심 강한 소녀 ‘말라’의 아버지도 납치되고, 눈앞에서 아버지를 잃은 말라는 우주...