En Soğuk Düşman, Grönland’ın tek bir kara parçası olduğunu kanıtlamak için yola çıkan Ejnar Mikkelsen ile Iver Iversen’in zorlu hayatta kalma mücadelesini anlatıyor. 1909’da buzlarla kaplı bölgede kızakla ilerleyen ikili, ağır hava koşullarına rağmen harita ve kanıt toplamaya çalışır. Uzun yolculuk boyunca soğuk onları yıpratır, su ve yiyecek sıkıntısı baş gösterir. Dönüşte bir ayı saldırısı işleri daha da zorlaştırır. Ejnar ve Iver, ellerindeki delilleri koruyup medeniyete ulaşmak için mücadele ederken, açlık ve donma tehlikesiyle yüzleşir. Onları geri götürecek yol, beklediklerinden çok daha sert çıkar.