Johnny Tyronne, action movie star and ladies man, is traveling through the Middle East on a goodwill tour to promote his latest movie, "Sands of the Desert". Once he arrives, however, he is kidnapped by a gang of assassins who were so impressed with his on-screen adventures that they want to hire him to carry out an assassination for them.
Elvis Presley
as Johnny Tyronne
Mary Ann Mobley
as Princess Shalimar
Fran Jeffries
as Aishah
Michael Ansara
as Ptince Dragna
Jay Novello
as Zacha
Phillip Reed
as King Toranshah
Theo Marcuse
as Sinan
Billy Barty
as Baba
Dirk Harvey
as Makar
Jack Costanzo
as Julna
Larry Chance
as Capt. Herat
Barbara Werle
as Leilah