Le projet Wilkins visant à explorer les territoires du Wyoming avant de les coloniser a été voté à l’unanimité moins une voix, celle du sénateur Storwind. Lucky Luke est l’homme indiqué pour être le guide protecteur de cette expédition. Accompagné d’un biologiste, d’un géologue, d’un géomètre et d’un anthropologue, Lucky Luke devra faire face aux coups bas du sénateur Storwind et de son homme de main, Bull Bullets. Celui-ci essaiera même de rallier à sa cause les Cheyennes.