Die Prinzessin Sherazade durchreist die Welt auf der Suche nach ihrem verschwundenen Ehemann. Als sie in einem Palast auf einen kaltherzigen Herrscher trifft, verurteilt dieser sie zum Tode. Doch er gewährt ihr, eine letzte Geschichte zu erzählen.