In un mondo sommerso dal Grande Mare di Neve, i pochi sopravvissuti dell'umanità conducono una dura esistenza sul Tenmaku, una membrana tesa tra le cime di giganteschi alberi orbitali. La vita del giovane Kaina, cresciuto tra le nubi, cambia per sempre quando incontra Liliha, principessa del regno terrestre di Atland. Insieme intraprenderanno un viaggio per salvare il mondo.