On tour in Pakistan to promote his latest movie, matinee idol Johnny Tyronne (Elvis Presley) winds up stranded in the desert in this musical comedy. Convinced the action hero is the perfect man to carry out their plan, a gang of would-be assassins kidnaps him. After escaping, Johnny's guided through the desert back to civilization by Baba (Billy Barty). Along the way, Johnny sings some songs and wins the heart of the Princess (Mary Ann Mobley).