Kho tàng truyện cổ vô cùng đa dạng của Nghìn Lẻ Một Đêm được kết nối xoay quanh một trục đơn giản: Xưa kia ở miền Đông A-rập, thời Sassanid có một vị vua Ba Tư Shahriyar. Vị vua ngự trị trên một hòn đảo không rõ tên “ở giữa Ấn Độ và Trung Quốc” (trong các bản dịch tiếng Ả Rập hiện nay thì ông ta là vua của Ấn Độ và Trung Quốc). Vì hoàng hậu ngoại tình nên đâm ra chán ghét tất cả đàn bà, tính nết trở nên hung bạo. Để thỏa cơn thịnh nộ điên loạn, cứ mỗi ngày ông ta cưới một cô gái và sau một đêm mặn nồng lại sai lính đem giết (trong một số bản: ba đêm một lần). Thấy đất nước lâm nguy, Sheherazade xin cha cho mình được một đêm hưởng ân sủng của hoàng thượng. Viên tể tướng rất đau lòng khi thấy con mình như vậy vì ông biết sau đêm đó nàng sẽ chết. Nhưng trước sự quyết tâm của con ông đành phải đem con dâng cho vua Shahriyar. Là cô gái thông minh, tài trí lại giàu nghị lực, nên sau nàng đã tìm được cách để thoát khỏi cái chết. Nàng cùng với sự giúp đỡ của em gái nàng là Dinarzade, nàng nhờ em đánh thức mình dậy khi trời sắp sáng và yêu cầu nàng kể chuyện. Những câu chuyện được sắp xếp khéo léo để đúng khi mặt trời mọc là lúc hấp dẫn nhất, nàng kín đáo dừng lại khi chuyện chưa chấm dứt khiến vua còn nóng lòng muốn nghe đoạn tiếp, không thể ra lệnh xử tử nàng.
Trong suốt một nghìn lẻ một đêm, nàng Sheherazade đã liên tục kể những chuyện về tình yêu, chiến tranh và pháp thuật, về những vị vua cũng như bọn ăn mày, về những xứ sở mà kim cương nhiều hơn đá sỏi, về những cô gái đẹp, về cả những mưu toan diễn ra trong các ngõ hẻm hay các khu chợ tại các thành phố phương Đông. Hai nàng cũng kể về những thị trấn, sa mạc, hải đảo xa xôi, nơi các vị phù thủy sử dụng pháp thuật, về các loài ngựa biết bay, chó biết nói, người hóa cá, cá lớn hơn cá voi, chim khổng lồ. Nàng kể về những cặp tình nhân trong các túp lều tồi tàn, họ có thể là người gan dạ hoặc hèn nhát, nhưng tất cả đều đa tình và biết hy sinh vì người yêu. Bối cảnh của các chuyện của nàng ở phương Đông, phần lớn xoay quanh các thành phố huyền thoại Bagdad, Cairo và Damascus. Hàng ngàn đêm trôi qua, cuối cùng nhà vua bị cảm hóa, tình yêu cuộc sống và con người trỗi dậy khiến ông ta đã quên khuấy việc giết người. Cảm phục nàng Sheherazade, vua đã bãi bỏ lệnh bắt con gái để giết một cách tàn nhẫn và đồng ý cưới nàng làm vợ bằng một đám cưới linh đình, sau đó cùng nhau sống hạnh phúc đến bạc đầu và họ có với nhau ba người con trai.