Purgatory est une triste petite ville d'hommes seuls. Saint-Louis est une grande ville pleine de femmes solitaires. Les deux maires organisent un convoi de 15 jeunes filles de Saint-Louis pour 15 hommes de Purgatory. Lucky Luke refuse de mener cet extraordinaire convoi, mais finit par céder : c'est une mission d'intérêt national.