Elvis Presley spelar Johnny Tyronne, en filmstjärna och kvinnotjusare på promotionturné i Mellersta Östern. Han kidnappas av en samling lönnmördare som vill att Johnny skall hjälpa dem att mörda landets kung. I sin fångenskap träffar han kungens dotter och ljuv musik uppstår.