Aan het einde van de 19e eeuw reist een jonge Deense Lutherse priester naar een afgelegen deel van IJsland om daar een kerk te bouwen. Om daar te komen reist hij niet via de makkelijkere weg over zee, maar kiest hij voor een veel moeilijkere en barre tocht over land. Hij is namelijk een fervent amateurfotograaf en hij wil onderweg foto’s van IJsland en haar bewoners te maken. Maar hoe dieper hij het meedogenloze landschap ingaat, hoe meer hij afdwaalt van zijn doel, zijn missie en moraal. In Godland probeert de IJslandse regisseur Hlynur Pálmason zijn vaderland door de ogen van de Denen te zien die het claimden tot aan de Tweede Wereldoorlog.