Durant la Seconde Guerre Mondiale, après une mission désastreuse et un repli précipité, quatre soldats se perdent au milieu du désert. Capturant un officier allemand, ils volent une jeep à l'ennemi et doivent rejoindre leur camp. 700 bornes à travers mines, avions et convois ennemis : une vraie balade.

Brigadier Theo Dumas, dit "Dudu" (Lino Ventura) : Ancien boxeur, pense principalement avec ses poings.

Hauptman Ludwig von Stegel (Hardy Kruger) : Prisonnier de guerre, militaire de carrière.

François Gensac (Maurice Biraud) : Intellectuel, en guerre pour tromper son ennui.

Samuel Goldmann (Charles Aznavour) : Médecin, peu avare de détail dans ses diagnostics.

Jean Ramirez (German Cobos) : Fou de la gâchette.

Comme tous les films d'Audiard, Un Taxi pour Tobrouk regorge de répliques fameuses. Film antimilitariste prônant l'amitié virile, on retiendra la précieuse prestation de Maurice Biraud, surtout connu pour ses émissions radiophoniques et qui est ici la voix d'Audiard.