Em 'O Contador de Histórias', o narrador leva-nos ao encontro de variadas histórias, desde: a história contemporânea de Osama, um libanês há muito exilado em Los Angeles, mas agora de volta a Beirute por razões familiares e da sua família; as histórias de Fátima, a escrava amante de um demónio e mãe de seus filhos; e Baibars, o escravo que se tornou sultão do Egipto. Todas estas histórias se desenvolvem articulando-se e, até, intercepcionand o-se umas com as outras, num movimento nem linear nem cronológico, deixando o leitor sempre atento e curioso, e pairando ora sobre as ruas devastadas do Líbano contemporâneo, ora sobre as dunas resplandecentes do Antigo Egipto. Os leitores serão deleitados com estas histórias e sentir-se-ão como que levados por um tapete voador ao assistir ao desenrolar das mesmas.