El planeta está cubierto de un mar de nieve que sigue creciendo día a día. Kaina es un joven que intenta sobrevivir en tan duras condiciones junto a su tribu, que vive en lo alto de unos inmensos árboles y que se consideran los únicos supervivientes que quedan en todo el mundo. Sin embargo, su vida cambiará por completo cuando llegue a su asentamiento la princesa de un pequeño reino asentado en las raíces de uno de los grandes árboles y que busca ayuda para detener a un imperio expansionista y beligerante que está monopolizando todas las fuentes de agua. Ambos se embarcarán en una aventura que cambiará el destino del planeta.