Eine geheime Truppe, die Assassins, entführen Johnny in ein abgelegenes arabisches Königreich. Johnny verbündet sich mit Miss America Mary Ann Mobley in diesem ausgelassenen, musikalischen Spektakel. 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.