De retour de mission à Paris dans les années soixante, un communiste espagnol est en proie au scepticisme. Il part à la recherche d'un camarade qui risque d'être arrêté s'il se rend en Espagne et se rend compte qu'il a disparu.
Pendant la guerre, l'odyssee a travers le desert africain de quatre soldats francais, que le hasard reunit, et de leur prisonnier allemand avec lequel ils finissent par sympathiser...