Команда из нескольких правительственных агентов отправляется на Ближний Восток, чтобы расследовать обстоятельства теракта на одном из американских объектов.

Пока специальный агент ФБР Рональд Флури (Джейми Фокс) проводит «урок мира» для одноклассников своего сына, рассказывая первоклашкам про кесарево сечение и радость отцовства, в Саудовской Аравии происходит мощный терракт. Террористы-смертники «Аль-Каиды», переодетые в форму солдат Национальной безопасности, средь бела дня устраивают расстрел мирных американских нефтяников и их семей, живущих на охраняемой территории в Эр-Рияде. Дальше больше. Через несколько часов, когда на место прибывают спасатели и представители ФБР, происходит взрыв из серии "мама, не горюй!", унесший жизни сотен людей, в том числе двух друзей-коллег Флури. У него не остается другого выбора, кроме как, собрав оперативную группу специалистов, отправится в жаркие края.

Естественно, ни Белый дом, ни другое высокое руководство разрешения на операцию не дают, и четырем смельчакам – кроме Флури, это взрывник со стажем (Крис Купер), аналитик с хорошо подвешенным языком (Джейсон Бейтман) и криминалист с вечным «Чупа-Чупсом» во рту (Дженнифер Гарнер) – приходится уповать только на самих себя. Тем более, что, прибыв на место, они быстро убеждаются, что проблемы на родной земле были только цветочками по сравнению с враждебностью чуждого и непонятного мусульманского мира. Хотя «Королевство» не имеет никакой документальной основы (как говорится, «все имена и события вымышлены»), в первой части фильм старательно рядится под кинодокументалистику. Одновременно с начальными титрами зрителей вводят в курс возникновения арабско-американского конфликта, пичкают историческими датами и пугают ярко говорящими цифрами. Появление каждого нового персонажа сопровождается соответствующей подписью на экране типа «Джон Смит, аналитик первого отдела ФБР», а действие развивается так медленно и обстоятельно, что кажется будто режиссер Питер Берг намерен подробно изучить все коллизии нефтяного конфликта. На первом часу действия «Королевство» компенсирует отсутствие темпа кристальной честностью происходящего. ФБРовцы хоть и не боятся ходить по опасным районам без бронежилетов, но не в силах преодолеть стену непонимания со стороны якобы помогающих им коллег-мусульман.

Даже приставленный охранять гостей полковник Эль-Гази (Ашраф Бархом), глядя в добрейшие глаза которого можно спорить на сто аравийских риалов, что в дальнейшем он обязательно поможет главным героям, пока только перечисляет список запретов и решительно отвечает «нет» на каждое благое пожелание американцев. Тут режиссеру удается передать трудно объяснимую словами атмосферу, которую ощущал на себе всякий белый человек, оказавшийся за пределами туристической зоны в мусульманской стране, где несмотря на царящее в воздухе благодушие всеми нервными окончаниями чувствуешь враждебность туземцев и видишь потенциального бомбиста даже в торгующем бижутерией мальчонке.