Известный актер и певец Джон Тайронн (Элвис Пресли) путешествует по Востоку. На приеме у американского посла он получает приглашение посетить отдаленное государство Лунарканд, живущее по средневековым законам. Во время путешествияТайронна похищают ассасины. Начинаются приключения: он совершает побег от ассасинов, попадает в гарем правителя Лунарканда, в него влюбляется дочь султана…
В фильме звучат девять песен, в том числе: «Kismet», «Golden Coins» и «Harem Holiday».