Une expédition part vers les terres vierges des collines noires. Mais les opposants à ce projet de colonisation tentent de le faire échouer.
Une expédition part étudier les terres vierges des collines noires, région fertile et propre à la colonisation. Lucky Luke est chargé d'accompagner les membres de la mission, et d'assurer qu'ils arrivent bien à destination. En effet, des opposants au projet de colonisation tentent de le faire échouer. De plus, les Cheyennes semblent sur le pied de guerre...