Действие происходит в Палестине во время перемирия, заключенного между войсками крестоносцев и султаном Саладином. В лагере крестоносцев царят раздоры. Ричард Львиное Сердце прикован к постели затянувшейся лихорадкой, а его сторонники, уставшие от войн, начинают сомневаться в успехе похода. Европейских государей, в частности, австрийского герцога Леопольда и короля Франции Филиппа оскорбляет высокомерие и горячность Ричарда, который не проявляет должного уважения к другим королям. Гроссмейстер Ордена тамплиеров настроен ещё более решительно: он планирует убийство Ричарда.
Роман начинается с того, что бедный, но благородный шотландский рыцарь Кеннет едет через пустыню, чтобы отвезти святому старцу Теодориху Энгаддийскому секретное послание от предводителей крестоносного воинства (при посредничестве святого короли хотели втайне от Ричарда установить длительный мир с Саладином). По дороге он вступает в схватку с одиноким сарацином. Поняв, что силы в битве равны, Кеннет и сарацин, назвавшийся именем Ширкоф, продолжили путь вместе. Кеннет благополучно доставил послание Теодориху, а в лагерь вернулся вместе с личным лекарем Саладина. Султан, узнав о болезни Ричарда Львиное Сердце, послал мавританского лекаря (Эль Хакима) с магическим талисманом, который дарует людям чудесное исцеление. Талисман действительно помогает королю.
Тем временем один из предводителей крестоносцев граф Конрад Монферратский, мечтающий стать королем Иерусалимским и опасающийся соперничества за титул с Ричардом, решает настроить против него других монархов. Он намекает эрцгерцогу Леопольду, что австрийский флаг в центре лагеря расположен ниже, чем английское знамя, и картинно сетует: «Я не сомневаюсь, что у вас есть веские причины подчиняться английскому господству». Разъяренный Леопольд («Мне — подчиняться?») собирает вассалов и движется к холму. Конрад Монферратский спешит сообщить Ричарду, будто эрцгерцог собирается сбросить знамя Англии и вместо него водрузить своё собственное. Ричард спешит к холму, где оскорбляет Леопольда, втаптывая австрийское знамя в землю. Опасаясь, что мстительный герцог постарается ночью проделать то же самое с английским флагом, он поручает рыцарю Кеннету стеречь знамя. Тот рад возможности доказать перед королём свою верность и храбрость.
Однако ночью капризная супруга Ричарда Беренгария решает подшутить над Кеннетом. Она посылает ему кольцо якобы от лица Эдит Плантагенет, родственницы Ричарда, которая была Дамой сердца Кеннета. Он не может пренебречь приказом своей Дамы и покидает пост, оставляя у знамени своего пса. Когда же Кеннет узнает, что это была лишь шутка и возвращается, знамя уже украдено, а собака смертельно ранена. Ричард приказывает казнить Кеннета, несмотря на мольбы Беренгарии и леди Эдит, однако, он вынужден уступить пленника лекарю Саладина, так как тот спас королю жизнь. В лагере Эль Хакима Кеннет узнает, что этот лекарь и сарацинский воин Ширкоф — одно и то же лицо.
По совету Эль Хакима, Кеннет в обличье раба-нубийца возвращается в английский лагерь. С помощью верного пса ему удается обнаружить и раскрыть похитителя знамени — им оказывается не герцог Леопольд, а Конрад Монферратский. Чтобы восстановить утраченную честь, Кеннету предстоит сразиться с ним в рыцарском поединке, который проводят с помощью Саладина. Султан помогает выбрать ристалище и организует Ричарду Львиное Сердце пышную встречу. Выясняется, что Саладин и есть Ширкоф, он же лекарь с талисманом.
В бою Кеннет легко одолевает соперника. Оказывается, и он — не безвестный воин, а Давид, граф Хантингдон, наследный принц Шотландии. Граф Монферратский сознается в краже английского знамени и хочет перед смертью увидеть духовника, чтобы исповедаться. Гроссмейстер Ордена тамплиеров, который был с Конрадом в дружеских отношениях, испугался, что тот может на исповеди выдать их планы по убийству Ричарда. Поэтому гроссмейстер самостоятельно прокрадывается в палатку Конрада и закалывает его кинжалом. Преступление видит один из слуг Саладина и докладывает султану, и на пиру гроссмейстер погибает от руки Саладина. В конце романа Кеннет, теперь Давид Шотландский, сочетается браком с Эдит Плантагенет, и в подарок молодым Саладин присылает знаменитый талисман, излечивающий болезни. Ричард же вынужден покинуть Палестину, так как большинство соратников решило покинуть крестоносное войско и вернуться в Европу.