Algérie, 1863. Casimir Laï découvre que le Maure, l'assassin de son ami Dino, a rejoint la Légion étrangère sous une fausse identité. Son unité part se battre au Mexique. Après quarante-huit jours de traversée, elle accoste à Vera Cruz où elle doit faire face à la fièvre jaune qui décime les troupes françaises. Le capitaine Danjou se voit attribuer une nouvelle mission dans le hameau de Cameron.