Paradis perdu juxtapose les histoires de deux nations indigènes : les éleveurs Nénètses dans le Grand Nord de la Russie et les Sayisi Dene, peuple autochtone du Canada.