Godland raconte le voyage de Lucas (l'excellent Elliott Crosset Hove), un jeune prêtre danois missionné en Islande à la fin du 19e siècle par sa hiérarchie pour deux raisons : d’un côté, photographier la population locale devant les paysages du pays et de l’autre, aider à la construction d’une église dans un petit village. Et avec une certaine logique narrative, Hlynur Pálmason a donc découpé son long-métrage en deux parties bien distinctes, lui permettant d'opérer une évolution de ses personnages à travers leur parcours, mais également des enjeux du film au fil de leur avancée.

Dans un premier temps, Godland ressemble ainsi à un survival, une odyssée au fin fond de la pampa islandaise. En suivant la progression du prêtre au milieu des plaines boueuses, des montagnes escarpées, des rivières en crues ou des volcans en éruption, Godland replonge alors les spectateurs dans une forme de cinéma d'un temps révolu. Un cinéma d'exploration, quasi-documentaire, rappelant les grands voyages en terres inconnues du cinéma de Werner Herzog et venant surtout s'accrocher pleinement au destin de son personnage principal.