Ao visitar um país no Oriente Médio um ídolo das matinês, Johnny Tyronne (Elvis Presley), é forçado a ajudar assassinos que desejam destronar o rei. Simultaneamente ele se apaixona por Shalimar (Mary Ann Mobley), a filha do monarca.