«Mon projet était de partir de Gibraltar, de passer en Espagne et, sur la lancée, de continuer à longer la côte sans quitter le plancher des vaches : pas d'avions. De voyager en train, en autocar, en ferry ou en bateau, de faire le tour de la mer Méditerranée, depuis le rocher de Gibraltar jusqu'à Ceuta, d'une Colonne d'Hercule à l'autre...» Nouvel Ulysse, Paul Theroux sillonne donc le bassin méditerranéen en tous sens, accumulant les détours et les contretemps, contraint par les événements politiques de réviser son itinéraire initial, faisant mille découvertes, mille rencontres. Il brosse au fil de ses étapes une fresque vivante de la région et de ses rives contrastées, aimées des vivants et hantées par les Anciens, Homère, mais aussi par Hemingway, George Sand et tant d'autres. Dans un style incisif et plein d'humour, les Colonnes d'Hercule relatent ce voyage initiatique, retour aux sources de notre civilisation.