Metro-Goldwyn-Mayer, oktober 1965
De martial arts film- en showbizz ster Johnny Tyronne (Elvis Presley) maakt een goodwill reis door het Midden Oosten ter promotie van zijn nieuwste speelfilm ‘Sands of the Desert’. Op het feestje na afloop van een premičrevoorstelling, wordt Tyronne door prins Dragna (Michael Ansara) en zijn vrouwelijke begeleidster Aishah (Fran Jeffries) uitgenodigd voor een bezoek aan Lunarkand. Lunarkand is een afgelegen rijk dat al meer dan 2000 jaar geďsoleerd van de rest van de wereld is, alwaar koning Toranshah (Phillip Reed), broer van Dragna, de scepter zwaait. Een bijzonderheid omdat Tyronne de eerste Amerikaan is die zo’n uitnodiging krijgt. Onderweg wordt Tyronne, met de hulp van Aishah, gekidnapt door de Assassins. De leider van deze groep rebellen, Sinan (Theodore Marcuse), is onder de indruk van Tyronne prestaties op het witte doek en wil hem daarom inhuren om een eliminatieopdracht uit te voeren. Uiteraard weigert Tyronne en hij weet kort daarna met hulp van de dief Zacha (Jay Novello) te ontsnappen. Maar zijn helper eet van twee walletjes en zo wordt Tyronne later toch nog gedwongen koning Toranshah te elimineren.
Acteurs:
Elvis Presley
Mary Ann Mobley
Fran Jeffries
Michael Ansara
Theodore Marcuse
Regisseur: Gene Nelson
Songs:
Harum Holiday
My Desert Serenade
Go East, Young Man
Mirago
Kismet
Shake That Tambourine
Hey Little Girl
Golden Coins
So Close, Yet So Far