Go East, Young Man, singt der Show-Biz-Star und Martial-Arts-Profi Johnny Tyronne.(Elvis Presley). Seine Aufforderung wird befolgt: Eine geheime Truppe, die Assassins, entführen Johnny in ein abgelegenes arabisches Königreich.

Elvis Presley spielt Johnny und verbündet sich mit Miss America Mary Ann,Mobley (Presleys Partnerin in Girl Happy) in diesem ausgelassenen, musikalischen Spektakel, gedreht am Original-Set voni"König der Könige".

Die Kidnapper,brauchen Johnnys Kampfkünste, um einen König zu töten. Aber Johnny als Mörder? Nein, er ist,eine Sensation, ein Mann, ein,Meistersänger von Songs wie Kismet,.Harem Holiday und neun weiteren Hits, die den Spaß in Verschollen im Harem ausmachen!