Події розгортаються навколо Шахріяра, султана Багдада, який зазнає психічного зриву після того, як дізнається про зраду дружини та її участь у змові з метою його повалення. Охоплений гнівом і параноєю, він вирішує щоночі одружуватися з новою жінкою, а на світанку страчувати її, вважаючи, що всі жінки зрадливі. Його правлінню терору кидає виклик Шехерезада, дочка великого візира, яка добровільно погоджується вийти за нього заміж і врятувати інших жінок.
Шехерезада - талановита оповідачка, яка використовує свою уяву та дотепність, щоб сплести захопливі історії, які тримають султана заінтригованим та розважальним. Вона розповідає йому історії про кохання, пригоди, комедії, трагедії та фантазії, в яких фігурують такі персонажі, як Аладдін, Алі-Баба, Синдбад та багато інших. Своїми історіями Шехерезада не лише відтерміновує свою смерть, але й зцілює поранену душу султана та повертає йому любов до життя.