Elvis leva o Big Beat a Bagdá em uma aventura Rock’n’Roll! - "Vá para o Leste, Garoto" canta o astro do showbiz e mago das artes marciais Johnny Tyronne. Seu desejo é uma ordem. Um grupo clandestino chamado Os Assassinos seqüestra Johnny e o leva a um remoto reino Árabe isolado do mundo a 2 mil anos..
Jéssica (Nancy Travis), uma jovem Inglesa, recebe a autorização de seu pai para acompanhar seu noivo em sua missão à Constantinopla, e casar-se na embaixada inglesa.Porém, antes do casamento ser realizado, ela é raptada e vendida para o harém do Sultão (Omar Sharif). Lá se envolve em tramas e disput..