Film sa zameriava na časové obdobie medzi rokmi 1185 a 1187, krátko pred treťou križiackou výpravou. Jeruzalem a veľkú časť Svätej zeme vtedy ovládali európski rytieri, ktorých ku znameniu kríža a k ceste do ďalekej cudzej krajiny priviedla horlivosť vo viere a aj prísľub majetkov a bohatstva v exotickej ríši. Film sa sústreďuje na príbeh francúzskeho rytiera Baliana de Ibelin (Orlando Bloom).
Na začiatku príbehu je Balian zúfalý. Prišiel o manželku a dieťa a dennodenne prežíva peklo. Jeho osud zmení návšteva rytiera Godfreya de Ibelin (Liam Neeson), križiaka, ktorý sa nedávno vrátil z bojov vo Svätej zemi domov do Francúzska. Predstaví sa ako Balianov otec, ukáže mu pravý zmysel rytierstva a vezme ho na cestu naprieč kontinentmi do bájneho Svätého mesta.
V Jeruzaleme v tej chvíli – medzi druhou a treťou križiackou výpravou – existuje krehký mier, vďaka úsiliu osvieteného kresťanského kráľa, Balduina IV. (Edward Norton), s pomocou jeho poradcu Tiberiasa (Jeremy Irons) a vojenskej zdržanlivosti legendárneho moslimského vodcu Saladina (Ghassan Massoud). Balduinove dni sú však zrátané a tlak fanatizmu, chamtivosti a žiarlivosti medzi križiakmi ohrozuje prímerie. Mierovú víziu kráľa Balduina – Kráľovstvo nebeské – zdieľa niekoľko rytierov, vrátane Godfreya de Ibelin, ktorý prisahá, že ju podporí životom a cťou. Keď Godfrey pred smrťou odovzdá meč synovi, odovzdá tiež posvätnú prísahu – chrániť bezmocných, ochraňovať mier a smerovať k náboženskej a kultúrnej harmónii, tak aby kráľovstvo nebeské mohlo rozkvitať. Balian uchopí meč a vstúpi do histórie.
V Jeruzaleme sa Balian stretne s niekoľkými postavami, ktoré v tej dobe reprezentujú mesto. Jeho prvé významné stretnutie je s kráľovou sestrou, krásnou princeznou Sibyllou (Eva Greenová), ktorá je zaviazaná dohovoreným sobášom s Guyom de Lusignanom (Marton Csokas). Sibylla celý život žije v Jeruzaleme, vychovávajú ju kresťania, Židia i moslimovia.
Matka ju prinúti do dohovoreného manželstva proti jej vôli, svojho manžela nenávidí. Neocení jeho hodnoty ani jeho snahu o moc. Sibylla a Balian sú k sebe beznádejne priťahovaní, bez ohľadu na politické komplikácie. Sibylla sa tiež veľmi bojí o svojho brata Balduina. Nemôže prijať pravdu, že lepra dosiahla u neho také štádium, že si musí zakrývať tvár striebornou maskou.
Tiberias oznámi Balianovi, že dočasný mier, ktorý vládne v Jeruzaleme, ničia intrigy a ohrozuje Saladinova armáda, ktorá oblieha kráľovstvo. Tiberias má veľkú úctu k moslimom, rovnako ako ku kresťanom, a často musí občanom pripomínať, že taký rešpekt musí existovať vzájomne.
Keď Balduin zomrie, vlády sa ujíma Guy de Lusignan, ktorý sa pripravuje na rozhodujúcu bitku so Saladinom...
Dej začína v roku 1184, čiže medzi druhou (1147 po Kristovi) a treťou krížovou výpravou (1188), keď sa starý šľachtic – knieža Godfrey de Ibelin (Liam Neeson) vracia domov zo Svätej zeme. Cestou stretne mužov pochovávajúcich ženu, ktorá spáchala samovraždu.
Knieža prichádza hľadať svojho nemanželského syna, ktorého chce vziať so sebou do Jeruzalemu, kde sa má stať jeho nástupcom a ochrancom kráľa Balduina IV. Kniežací syn je kováč Balian (Orlando Bloom). A práve Balianovu manželku pochovávali do nevysvätenej pôdy na križovatke. Godfrey sa pokúša so synom zblížiť a ponúkne mu spoluúčasť na križiackej výprave. Napokon sa mladík k výprave pripojí.
Situácia v Jeruzalemskom kráľovstve bola v tomto období zložitá. Namiesto ťažko chorého malomocného kráľa Balduina IV. (Edward Norton), politické rozhodovanie uchvátila vysoká šľachta. Vláda v Jeruzaleme sa rozdelila do dvoch skupín. Mierová strana, ktorej predstaviteľom bola hlavne stará šľachta – napríklad aj páni de Ibelin, no a druhá strana, ktorá chcela pokračovať v boji.
K jej predstaviteľom patril Reynald de Chatillon (Brendan Gleeson), ktorý ovládal kľúčové pozície v Zajordánsku, odkiaľ viedol lúpežné výpravy na arabské územie. Nemal problémy prepadávať pútnikov na ceste do Mekky. Prívrženci vojnovej strany získali lepšie postavenie, keď si princezná Sibylla (Eva Greenová) nečakane za manžela vybrala Guya de Lusignana (Marton Csokas). Najväčšou nevýhodou bolo, že vojnoví štváči získali lepšie pozície v čase, keď všetky križiacke štáty obklopovala ríša sultána Saladina (Ghassan Massoud).
V Saladinovi našli moslimovia jedného z najväčších stratégov v histórii. Dovtedy rozhádaných moslimov dokázal zjednotiť a jeho ríša sa rozkladala od Egypta k Eufratu. Patrila k nej aj Sýria. Vyprovokovaný Reynaldom v roku 1182 zaútočil na Jeruzalemské kráľovstvo, ale vďaka politike kráľovho zástupcu Tiberiasa (Jeremy Irons) sa podarilo v roku 1185 vyjednať štvorročné prímerie. Po smrti Balduina IV. sa kráľom stal Guy de Lusignan. Nový kráľ a jeho prívrženci chceli dokázať, že ich koncepcia útokov privedie križiakov k novým víťazstvám. Rozhodujúca bitka sa odohrala pri dedinke Hattín.
V septembri 1187 začal Saladin obliehať Jeruzalem. Obrana mesta bola bez obrancov. Balian narýchlo vyzbrojil aj chlapcov z urodzených rodín, čiže použil len čiastočne vycvičených bojovníkov. Po niekoľkodennej obrane spoznal Balian zbytočnosť svojho úsilia. Dohodne sa, že mesto sa vzdá a Saladin zaručí odchod všetkým kresťanom, ktorí sa vykúpia...
