Людство стоїть на порозі вимирання. У засніженому світі, де вода стала дефіцитом, останні придатні для життя землі знаходяться біля підніжжя гігантських орбітальних дерев, розкиданих по спустошеній Землі. Згідно з легендою, існує мудрець, який знає секрет виробництва великої кількості води, щоб врятувати людство.

Ріріха, принцеса Атланду, використовує органічну повітряну кулю, щоб піднятися на верхівку орбітального дерева в надії зустріти рятівника своєї країни. Досягнувши Покрова - простору, що здається безмежним вікном прозорого льоду, - вона зустрічає Кайну, одного з останніх людей, що залишилися живими на Покрові. Однак вона не може знайти чоловіка, якого шукала.

Не маючи змоги самостійно повернутися до своєї країни, принцеса знаходить руку допомоги у Кайні, який прагне дослідити поверхневий світ, який він вважав порожнім. Коли Каїна дізнається про війну проти країни Ріріхи, антагоністичну технологічно розвинену націю Валгіа та інші небезпеки на поверхні, він розуміє, що його місія супроводу виявиться складнішою, ніж він собі уявляв.