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.
« Ce qui arrive aujourd’hui aux Nénètses en Sibérie est déjà arrivé aux Indiens du Manitoba, qui ont perdu leur mode d’existence traditionnel. »