Bulutların üzerinde yerçekimsiz bir yerde mükemmel bir uyum içerisinde yaşayan Terra gezegeninin sakinleri, savaş denilen kavrama tamamen uzaktırlar. İç savaştan ve çevresel felaketten kaçan insanlar tarafından gezegenleri işgal edilince Terra'lılar, işgalcileri Tanrı gibi karşılar. Yalnızca cesur ruhlu bir kız olan Mala bu duruma karşı çıkacaktır. Babasının kaçırılmasından sonra işgalci uzay gemilerinden birinin düştüğünü görür ve pilotunu kurtarır. Kurtardığı dünyalı pilotun adı Jim Stanton'dur. Jim hayatını kurtarmasına karşılık Mala'ya babasını bulması için yardımcı olacağı sözünü verir. İkisi birlikte insanların ana uzay gemisi Ark'a doğru tehlikeli bir yolculuğa çıkarlar. Mala ile Jim yolculuk sırasında halkların aslında birbirinden çok da farklı olmadığını öğrenirler. Ancak dünyalıların ordusunun Terra'yı işgal etmesi ve Terra'lılar için yaşanamaz hale getirmesi üzerine Mala ile Jim, 2 ırkın birlikte var olmasının bir çaresini bulmak zorundadırlar.