Elvis Presley stars as an American movie star named Johnny Tyrone in this musical comedy. Johnny is on his way to the Middle East for the premiere of his new film. While visiting this new country Johnny meets a beautiful woman named Aishah. She catches his eye and seduces him. A short time later, Johnny finds himself kidnapped by a gentleman who wants him to assist him in killing the king.
A new woman enters the picture. She is a very beautiful slave girl, or so Johnny thinks. He soon finds out her true identity and a plot full of twists ensues with the ultimate goal of restoring order to the government and getting the girl.