Elvis Presley é Johny Tyrone, uma estrela do espetáculo que é sequestrado e levado para um distante reino árabe isolado do mundo. Lá ele conhecerá o sheik e terá que lutar para evitar o assassinato do rei do deserto.