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…

Loin de l'histoire officielle, Robin des Bois, hors-la-loi de la forêt de Sherwood, est un vrai voyou qui vole les pauvres, les femmes et les personnes âgées. Son rêve : devenir le propriétaire de la maison close la plus rentable de la ville, le Pussycat. Mais où trouver l'argent ? Dans les caisses des impôts de Nottingham. Son plan semble imparable, mais il n'est pas le seul à avoir eu la même idée. Petit Jean, à l'haleine infâme, le gang de Sherwood, qui distribue ses rapines aux indigents, et Marianne, qu'il trouve repoussante, voudraient également dévaliser le Shérif...