Jean-Paul Boher et son ami Esteban, un docker syndicaliste, découvrent une petite fille cachée derrière un tas de palettes après une intervention sur le port autonome de Marseille. La femme d'Esteban, Andréa, affirme reconnaître l'enfant

Un homme est repêché dans un bassin du port, après s'être pris une balle en plein cœur. Boher et Esteban retrouvent la femme de la victime. Une enquête difficile commence alors pour les deux hommes.

Nassim, docker et filleul de cœur d'Esteban, est assassiné quasiment sous ses yeux. Afin de le venger, Esteban décide de partir en Tunisie car il est convaincu qu'Aziz, un ancien docker condamné à cause de Nassim et rentré en Tunisie à sa sortie de prison dix ans auparavant, est revenu se venger. Boher, à contrecœur, décide par amitié d'accompagner Esteban dans ce voyage particulier. Les deux hommes partent avec leurs épouses, prétextant des vacances, et enquêtent illégalement tout en jouant les touristes pour donner le change. Ils se heurtent très vite à un imprévu : selon sa fille et sa sœur, Aziz se fait passer pour mort et se cache depuis sept ans. Commence alors une enquête à hauts risques pour les deux compères, poursuivis à la fois par des malfrats et par la police tunisienne, de la ville de Tunis jusqu'au désert.