Shahrazad's Gift is a collection of linked short stories set in contemporary Cairo-magical, absurd and humorous. The author focuses on the off-beat, little-known stories, far from CNN news: a Swedish belly dancer who taps into the Oriental fantasies of her clientele; a Japanese woman studying Arabic, driven mad by the noise and chaos of the city; a frustrated Egyptian housewife who becomes obsessed by the activities of her Western gay neighbor; an American journalist who covered the civil war in Beirut who finds friendship with her Egyptian dentist. We also meet the two protagonists of McCullough's Confessions of a Knight Errant, before their escapades in that story. These stories are told in the tradition of A Thousand and One Nights.