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