Theroux parte de Gibraltar y recorre España, la Costa Azul francesa, Córcega, Cerdeña, Sicilia, Calabria, Croacia, Albania, Estambul y Alejandría, desde donde viaja a El Cairo para visitar a Naguib Mahfuz. Su aventura finaliza en Tánger, donde se entrevista con Paul Bowles.