"Go East, Young Man", singt der Show-Biz-Star und Martial-Arts-Profi Johnny Tyronne. Seine Aufforderung wird befolgt: Eine geheime Truppe, die Assassins, entführen Johnny in ein abgelegenes arabisches Königreich. 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.