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 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!