Un jeune Tunisien francophile et sans-papiers mène une vie de bohème à Paris. À la suite d’une déception amoureuse, notre rêveur décide de revenir dans son pays d’origine, en profitant du dispositif du «  retour volontaire  », qui encourage les immigrants illégaux à rentrer chez eux.

S’il le fait, c’est pour marcher jusqu’à La Mecque  : il a l’idée chimérique d’inaugurer un chemin de pèlerinage pédestre vers la première ville sainte de l’islam. Seulement, il lui faut pour cela traverser la Libye en pleine guerre civile. Qu’à cela ne tienne  ! La mission du marcheur est sacrée. Il lui arrivera bien des ennuis, qu’il tentera de compenser par une philosophie de la vie faite d’amour, de littérature, d’un fatalisme qui n’empêche pas la combativité, et d’un humour à toute épreuve.