Després de matar a un home a París, Pierre Gilieth fuig a Barcelona, on s'allista en la legió estrangera espanyola. Una vegada a Àfrica participarà en combats en el desert, s'enamora d'una noia del Marroc, Aischa, i coneix a dos compatriotes, Mulot i Lucas, una amistat que pot no ser tan desinteressada com sembla.