Abu Nuwas sits in the bazaar on his threadbare rug; a cup and sign proclaim him a teller of tales. For one small coin, he bids passers by to listen. A poor girl, Najda, sells spices from a tray. Would he, she asks, trade a tale for a packet of spice? Abu Nuwas agrees and begins the epic adventures of a girl and her genie.

As did Scheherazade before him, Abu leaves Najda hanging in the middle of each yarn to keep her coming back. Between stories, he questions the girl about her life. He discovers that she’s been promised in marriage to an old man whom she hates, but she must wed him to save her sick mother’s life. The rich bridegroom will pay for the doctors the mother needs. Meanwhile, Najda sells spices in the market to earn enough money to keep her mother alive.

He relates the adventures of the bored daughter of a rich merchant, Setara, and her genie, Basit, as they encounter the creatures of legend and folklore: a lonely cave demon seeking a home; a flying, fire-breathing horse who has lost his mate; a dragon searching for his family; an evil genie hunting for the man who put him in a lamp; and a merboy prince cast out of his undersea kingdom.