'Go East, Young Man' singt der Showbiz-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 spielt Johnny und verbündet sich mit Miss-America Mary Ann Mobley (Presleys Partnerin in 'Girl Happy') in diesem ausgelassenen, musikalischen Spektakel, gedreht am Originalset von '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.
'Go East, Young Man' sings showbiz star and martial arts professional Johnny Tyronne (Elvis Presley). His request is followed: a secret group, the 'Assassins', kidnap Johnny to a remote Arab kingdom. Elvis plays Johnny and teams up with Miss America Mary Ann Mobley (Presley's partner in 'Girl Happy') in this boisterous musical extravaganza, filmed on the original set of 'King of Kings'. The kidnappers need Johnny's martial arts to kill a king. But Johnny as a murderer? No, he's a sensation, a man, a master singer of songs like 'Kismet', 'Harem Holiday' and nine other hits that make up the fun in 'Lost in the Harem'.