Gerçek bir olaydan yola çıkarak çekilen "Krallık", 12 Mayıs 2003'te Suudi Arabistan'ın başkenti Riyad'da meydana gelen eşzamanlı bombalama olaylarını izleyen günlerde yaşananları anlatıyor. Riyad'daki terörist saldırının çok sayıda masum Amerikalı sivilin hayatına mal olmasının ardından harekete geçen FBI yetkilileri, bu saldırının sorumlularını ele geçirmek ve rakip istihbarat ajanlarıyla mücadele edebilmek için bu ülkeye özel bir ajanlar ekibi gönderme kararı alırlar. Seçkin ajanlar grubunu yönetmekle görevli olan Özel Ajan Ronald Fluery, hayatının en zor göreviyle karşı karşıyadır. Yanına en güvendiği üç ajan Janet Mayes, Adam Leavitt ve Grant Sykes'i de alan Fluery, bir haftaya kalmadan terörist hücresinin içine sızıp onu çökerteceğinden emindir. Ancak Suudi Arabistan'a varınca kendilerini farklı bir kültür, olağanüstü sıcak ve politikanın kirli labirentlerinde tuzağa düşmüş bulurlar.