Lucky Luke kallas till Fort Cheyenne i Wyoming, där det 20:e kavalleriet, under ledning av överste Macstraggle, har stora problem med de lokala cheyennerna och deras hövding Gula Hunden. Det visar sig att indianerna står under inflytande av Derek Flood, en före detta kavallerist och dessertör, som svurit att hämnas på det 20:e kavalleriet.
