Purgatory est une petite ville de l’Ouest américain qui se meurt car il n’y a pas de femmes. En revanche, à l’Est, il y a de nombreuses célibataires. Lucky Luke est chargé par le maire de Saint-Louis d’escorter un convoi de femmes esseulées vers l’âme sœur avec l’aide d’une vieille connaissance, le charretier Hank Bully. Une telle caravane ne manquera pas de traverser de nombreuses péripéties.