L’intrigue prend place en 1864. Alors que la guerre de Sécession fait rage à l'Est, l'Ouest américain fait face à une autre forme de violence : une ruée vers l’or et une colonisation galopante. Soutenus par l’armée américaine, les colons et les prospecteurs déferlent sur les Grandes Plaines au mépris le plus total des traités de paix signés avec les nations autochtones. Au milieu de ce chaos naissant, on suit le destin de Charlie et George, deux frères métis. Rejetés par le monde des Blancs et pris en étau par la colère grandissante des tribus indiennes, ils tentent le tout pour le tout : traverser les plaines pour rejoindre leur mère, Owl Woman. Cette dernière vit dans le camp des Cheyennes dirigé par le chef Black Kettle (Chaudron Noir), installé sur les rives de la Big Sandy Creek. Un voyage à haut risque qui va les mener droit vers l'un des épisodes les plus sombres et tragiques de l'histoire américaine : le massacre de Sand Creek.

Avec Cheyenne, Patrick Prugne poursuit son exploration passionnée et minutieuse de l'histoire amérindienne, s'inscrivant dans la digne lignée de ses précédents ouvrages comme Frenchman, Iroquois, Tomahawk ou encore Pocahontas. Dire que l'album est graphiquement somptueux est un euphémisme. Travaillant en couleur directe à l'aquarelle, Patrick Prugne offre un rendu visuel d'une poésie rare qui contraste magnifiquement avec la dureté du récit. Les paysages de l'Ouest américain ne sont pas de simples décors ; ils vivent. Prugne excelle à retransmettre la lumière rasante des plaines, la brume matinale sur les rivières et l'immensité sauvage d'un territoire en sursis. Qu’il s’agisse des parures cheyennes, des campements, des uniformes militaires ou des armes de l'époque, le travail de documentation est rigoureux. L'immersion est totale. Le dessinateur joue sur les ambiances chromatiques. Aux scènes de paix baignées de teintes douces, terreuses et lumineuses succèdent des planches crépusculaires ou des contrastes saisissants lorsque la violence éclate. Côté intrigue, Patrick Prugne choisit de s'ancrer dans le réel en s'appuyant sur des figures historiques majeures (Black Kettle, Owl Woman). L’intérêt du scénario réside dans le regard des deux frères métis, qui incarnent le tiraillement et l'impossibilité d'une coexistence pacifique à cette époque. L’auteur ne cherche pas à idéaliser ou à faire du sensationnalisme. Il installe une tension dramatique diffuse : le lecteur, connaissant l'issue historique de Sand Creek, voit le piège se refermer lentement sur le chef Black Kettle, qui croyait pourtant fermement à la paix avec l'homme blanc. La tragédie finale n'en est que plus bouleversante. La narration est fluide, contemplative par moments, laissant de grandes cases muettes respirer et raconter l'histoire par la force de l'image.