Alexandre heeft dienst genomen als zouaaf om te ontsnappen aan de beschuldiging van een misdaad die hij niet heeft gepleegd. Wanneer hij terugkeert naar zijn garnizoen in Mexico, wordt hij echter ingehaald door zijn verleden. Maar na alle militaire nederlagen bieden de generaals Alexandre een zekere mate van vrijheid aan, om zodoende te profiteren van zijn kennis van het land. Hij krijgt opdracht op zoek te gaan naar de revolutionairen en hun leider. Met enkele van zijn kameraden, onder wie Crayon, gaat hij op weg langs de Rio Grande om deze opdracht die hij niet kan weigeren, tot een goed einde te brengen. Einde van een zoektocht naar waarheid en gerechtigheid, tegen de achtergrond van de Mexicaanse revolutie!