The story starts at a harem in Persia, where the elderly overseer bids his young charges to read the story of Haroun al-Rashid (Hall) and his wife Scheherazade (Montez), unfolding the film's plot in the process.