Aan het einde van de 19e eeuw wordt priester Lucas naar een afgelegen parochie in IJsland gestuurd, een uithoek van het Deense rijk. Zijn missie: toezicht houden op de bouw van een kerk en de lokale bevolking fotograferen. Bepakt met een loodzware camera begint hij aan de barre tocht door het ruige IJslandse landschap. Eenmaal aangekomen blijkt de lokale bevolking weinig op te hebben met de Deense overheersers. Hoe langer Lucas in IJsland verblijft, hoe meer hij afwijkt van zijn oorspronkelijke missie en zichzelf begint te verliezen.

De overweldigende natuur van IJsland staat centraal in het werk van Hlynur Pálmason. Ook in Godland trekt hij alle aandacht naar het uitgestrekte landschap, als decor voor een verhaal over de koloniale geschiedenis van zijn land. De film werd internationaal veelvuldig geprezen om zijn bijzondere cinematografie en visuele stijl.