Ridley Scott, tarihi savaşları ve saray hesaplarını aynı çerçevede kuran filmleriyle tanınır. Cennetin Krallığı'nda da Haçlı Seferleri sonrası Fransa'dan Kudüs'e uzanan bir yolculuğu izleriz. Ibelinli Godfrey, Fransa'da oğlu Balian'ı bulur ve onu yanına alır. Balian, babasının şövalyelik mirasını öğrenir ve Kudüs'e doğru yola çıkar. Kentte Kral IV. Baldwin'in kurduğu kırılgan düzen sürmektedir. Orlando Bloom'un oynadığı Balian, burada kılıç ustalığıyla öne çıkar ve Eva Green'in oynadığı Sybilla'nın dikkatini çeker. Ancak Sybilla'nın kocası Guy de Lusignan ve kralın danışmanı Tiberias, ona karşı mesafeli durur. Balian, hem bu baskıyla uğraşır hem de Kudüs'ün savunmasında yer alır. Babasının bıraktığı yolu izlerken, savaşın ortasında kendi yerini bulmaya çalışır.