The Promised Land membuka kisah epik berlatar abad ke-18 dengan menghadirkan Mads Mikkelsen sebagai Kapten Ludvig Kahlen, sementara Amanda Collin memerankan Ann Barbara, Simon Bennebjerg sebagai Frederik Schinkel, dan Kristine Kujath Thorp sebagai Edel Helene. The Promised Land menempatkan kita di tahun 1755, saat Kahlen, seorang perwira Denmark miskin berdarah rakyat biasa, pensiun setelah 25 tahun mengabdi di Angkatan Darat Jerman dengan uang pensiun yang nyaris tak berarti. Demi mengubah nasib, ia mengajukan izin ke Istana Kerajaan Denmark untuk membuka lahan pertanian di tanah tandus Jutland yang nyaris tak tersentuh manusia. Taruhannya besar, karena Kahlen berharap usahanya itu akan diganjar gelar bangsawan lengkap dengan tanah manor.

Setibanya di lahan impiannya, Kahlen langsung berhadapan dengan Frederik Schinkel, pejabat lokal dari Hald Manor yang kejam dan ambisius. Schinkel selama ini ingin memonopoli tanah padang Jutland dan menganggap kehadiran Kahlen sebagai ancaman langsung. Ia pun melakukan segala cara agar Kahlen tak mendapatkan tenaga kerja, termasuk menekan para petani dan penduduk sekitar agar menjauh.

Tak kehabisan akal, Kahlen diam-diam menampung Johannes Eriksen dan istrinya Ann Barbara, dua petani kontrak milik Schinkel yang melarikan diri dari perlakuan kejam sang tuan tanah. Pertemuan mereka dengan Anmai Mus, gadis Romani yang tertangkap mencuri, justru membuka jalan baru. Kahlen kemudian mempekerjakan para pengelana Romani sebagai buruh, meski langkah ini jelas melanggar hukum. Di sisi lain, Edel Helene, sepupu sekaligus tunangan Schinkel, sebenarnya menolak perjodohan tersebut. Ayahnya memberi ultimatum bahwa Edel harus menikah dengan Schinkel, kecuali ia bisa menemukan calon suami lain dalam waktu satu tahun.

Takdir mempertemukan Edel dan Kahlen di sebuah pesta panen. Keduanya menjalin kesepakatan rahasia, bahkan berbagi ciuman sebagai janji bahwa mereka akan menikah jika Kahlen berhasil meraih gelar bangsawan dalam setahun. Namun harapan itu segera tercoreng tragedi. Schinkel secara terbuka memamerkan kekuasaannya dengan menangkap kembali Johannes dan menyiksanya hingga tewas dengan air mendidih di hadapan para tamu pesta. Kejadian brutal ini mengguncang semua orang, termasuk Kahlen yang membawa pulang jasad Johannes kepada Ann.