１９世紀末。若きデンマーク人牧師のルーカスは、当時デンマークの植民地だった辺境の島国アイスランドまで、教会建設のため、布教の旅に出ることを司教から命じられる。異国の未知なる風景や人々を記録するため、大きなカメラ機材を自ら携え、はるばるアイスランドを目指して出発したルーカスは、同地の厳しい気候に苦しめられ、ガイド役の気難しい老人ラグナルとも対立しながら、どうにか命からがら目的地にたどり着くが……。