AU XXIVe siècle, après la dévastation due au réchauffement climatique, Den et Nao, un jeune couple issu d'une tribu cavernicole, part à la recherche d'un paradis terrestre découvert sur un foulard en soie peinte. Au cours de leur périple, les deux héros traversent des contrées improbables jusqu'à parvenir au Groenland où une société inuit est convaincue d'être la seule survivante.