Mexique, 1867. Le lieutenant Martin et l'adjudant Roger, soldats français au service de l'empereur Maximilien, tentent de stopper les trafics d'armes des partisans de Benito Juarez. Contraints de fuir après un nouvel échec, leur chemin croise celui d'une diligence en route vers le Texas. A son bord, Lulu, une Française intrépide, aussi experte dans le maniement des armes qu'au poker, qui pourrait bien devenir une alliée inattendue…

Le même jour, Victor est abandonné par sa femme et perd son emploi de juriste. Personne autour de lui ne semble se préoccuper de son sort. La seule oreille attentive qu'il trouve est celle de Michou, un SDF rencontré dans un café, et qui va vivre à ses crochets.