Huyendo de los soldados del califa, Yusuf va a parar casualmente a casa del sabio persa Yalal ad-Din. Yusuf se convierte en su esclavo, pero pronto descubre que el persa es mucho más interesante de lo que él creía, y, además, le presenta a Scherezade, una muchacha que conoce el poder de los cuentos.
