Ludzkość stoi w obliczu zagłady. W świecie przykrytym śniegiem, gdzie woda stała się rzadkością, ostatnie zamieszkiwane ziemie znajdują się u stóp gigantycznych Drzew Orbitalnych rozrzuconych po zniszczonej Ziemi. Legenda głosi, że istnieje mędrzec, który zna sekret produkcji obfitości wody, która uratuje ludzkość. Ririha, księżniczka Atlandu, używa organicznego balonu na gorące powietrze, aby wspiąć się na szczyt Drzewa Orbitalnego, licząc na spotkanie z wybawcą swojego kraju. Po dotarciu do Korony – obszaru, który wygląda jak nieskończone okno z przezroczystego lodu – spotyka Kainę, jednego z ostatnich żyjących mężczyzn na Koronie. Jednak nie udaje jej się znaleźć mężczyzny, którego szukała. Nie mogąc wrócić do swojego kraju sama, księżniczka znajduje pomoc u Kainy, który jest chętny do eksploracji świata powierzchniowego, który uważał za pusty. Gdy Kaina dowiaduje się o wojnie z krajem Ririhi, wrogo nastawionym, technologicznie zaawansowanym narodem Valghia, oraz innych niebezpieczeństwach powierzchni, zdaje sobie sprawę, że jego misja eskortowania okaże się trudniejsza, niż sobie wyobrażał.