Un futuro en el que la Tierra se encuentra al borde del colapso debido a que el Gran Mar Nevado la está devorando poco a poco haciendo que las personas busquen los grandes árboles para habitarlos y protegerse del terrible frío para poder sobrevivir. En medio de todo esto surge una inusual amistad entre dos jóvenes opuestos, tanto que no viven en el mismo sitio, pues Kaina es un chico que pertenece al Tenmaku, la red de tiendas que va desde las raíces de los árboles hasta las copas de éstos. Mientras que Liliha es la princesa de Atland, un pequeño país que se localiza en el Mar Nevado. Los dos se encuentran por casualidad y ahora Kaina deberá ayudar a la princesa a llegar a salvo a sus tierras y evitar un gran conflicto con el país, pues la desaparición de la princesa supone una amenaza. Los jóvenes vivirán todo tipo de aventuras mientras intentan sobrevivir a la catástrofe que se ha convertido el mundo.