En medio de la Segunda Guerra Mundial, un grupo de soldados franceses se encuentra atrapado en el desierto del norte de África. Después de un intenso enfrentamiento, un par de estos hombres, un teniente y un sargento, se ven forzados a colaborar con un taxista local, que no está muy entusiasmado con la idea de formar parte de este variopinto equipo. Juntos, emprenden un viaje lleno de peligros y sorpresas en un taxi destartalado, con el objetivo de infiltrarse en un campamento de tropas alemanas.