Mayın Ülkesi, II. Dünya Savaşı sonrası Danimarka kıyılarında kalan mayınları temizlemek zorunda bırakılan Alman savaş esirlerinin hikayesini anlatıyor. Carl, sahildeki genç esirleri sert bir eğitimden geçirir ve onları tehlikeli görev alanına gönderir. Sebastian ve arkadaşları, kumların altına gömülü mayınları elleriyle bulup etkisiz hale getirmeye çalışır. Her adımda ölüm riski büyür, küçük bir hata bile patlamaya yol açar. Carl, esirlere karşı sert durdukça onların korkusunu ve yorgunluğunu daha yakından görür. Sebastian ise hayatta kalmak için dikkatini toplar, Helmut ve diğerleriyle birlikte günlerce bu ölümcül işi sürdürür. Karin de bu süreçte yaralı askerlerin ve esirlerin durumuna tanık olur.