802-ben arab csapatok törnek be a Frank Birodalom nyugati határvidékére: városok és falvak, sőt kolostorok is áldozatul esnek a pusztításnak. A bagdadi kalifa azonban már belefáradt az állandó háborúskodásba, ezért úgy dönt, a béke jeleként nem mindennapi ajándékot küld Nagy Károlynak – egy elefántot. Az állatot egy különleges küldöttségnek kell eljuttatnia Aachenbe: Marzúk, az előkelő arab és három társa, a zsidó Isaak, a császár követe, valamint szász szolgája, Thankmar kapja meg a népek sorsát alakító feladatot. Ha ugyanis a küldetésük kudarcba fullad, annak beláthatatlan következményei lehetnek: újra fellángolna a háború Nyugat és Kelet között. A vállalkozás nem kevés kockázattal is jár, hiszen sokan, akikkel útközben találkoznak, a pokolból elszabadult démonnak tartják az elefántot; ám akadnak olyanok is, akik maguknak akarják megkaparintani a különös teremtményt. Ráadásul a követek között egyre nő a feszültség… Hosszú és veszélyes utazás veszi kezdetét, de azzal egyikük sem számol, mekkora áldozatokat kell hozniuk, amíg elérik küldetésük célpontját.
A király elefántja letehetetlenül fordulatos kalandregény, amely a kora középkori Európa veszélyes világába kalauzolja el az olvasót. Izgalmas beszámoló egy Keletről Nyugatra tartó utazásról, amelynek tétje nem más, mint hogy két, alapjaiban különböző világ tud-e békében élni egymás mellett.