Исландия, конец XIX века. Каменщик Стейнар Стейнссон, как и всякий исландец, потомок королей и героев саг. Он верит в справедливость властей и датского короля, ибо исландские саги рисуют королей справедливыми и щедрыми, но испытывает смутное чувство неудовлетворенности, побуждающее его отправиться на поиски счастья для своих детей — сначала к датскому королю, затем к мормонам. Но его отъезд разбивает жизнь семьи.
Роман «Возвращенный рай» вышел в свет в 1960 году. Замысел романа о сектантах-мормонах возник у писателя еще во время его пребывания в Америке в конце 20-х годов. Массовое бегство исландцев в Америку, в «обетованную землю», так или иначе отражено во многих произведениях Лакснесса, в том числе в «Брехкукотской летописи», но лишь теперь писатель вплотную подходит к изображению этого специфического момента в истории страны.
Роман построен на документальном материале, в его основу положены подлинные события, происшедшие с исландцем Эйрикуром Оулафссоном и описанные им в двух книгах, которые были изданы в 1878 и 1882 годах. (Из «Предисловия» С.Неделяевой-Степонавичене)