Po téměř dvou desetiletích bojů s domorodými Šajeny, Apači a Komanči, dostane kapitán americké kavalerie a válečný hrdina Joseph Blocker poslední rozkaz. Kapitán má doprovodit churavějícího šajenského náčelníka Žlutého jestřába, svého nejopovrhovanějšího nepřítele, do jeho domoviny v Montaně. Nechtěný úkol před odchodem do výslužby se ještě více zkomplikuje, když se kapitánova skvadra bude muset ujmout ovdovělé osadnice Rosalee Quaidové. Smečky všudypřítomných loupeživých Komančů jsou přitom stále na válečné stezce a touží po krvi; dokáže zkušený kapitán naposledy splnit svou povinnost?

Tahákem westernu Muž z Colorada je Glenn Ford v roli plukovníka Owena Devereauxe; ve snímku ovšem neztvárnil žádného hrdinu, nýbrž psychicky vážně narušeného veterána z americké občanské války, který zabíjí jen proto, že mu to přináší uspokojení. Jeho kamarád z armády, kapitán Del Stewart (William Holden), se snaží jeho vražedné sklony zastavit. Owenovo chování je však stále nepředvídatelnější a násilnější. Del se mu přitom zoufale snaží pomoci a když je Owen jmenován „šibeničním“ soudcem v jednom městě v Coloradu, stává se Del jeho zástupcem. Přátelství obou mužů se ovšem rozpadá, když se Del spojí se skupinou nespokojených horníků, které Owen zbavil hlasovacího práva. Pěstní souboj v hořícím domě pak strhující snímek dovádí k nemilosrdnému rozuzlení.

Psanec Nat Love zjistí, že jeho úhlavního nepřítele Rufuse Bucka propustili z vězení, a tak svolá svoji partičku, aby Rufuse vystopovali a pomstili se mu.

Oba, bývalí strážci zákona rádi zariskují. Jinak nemají šéf bandy Alex Flood (Dean Martin) a hráč Jim Dolan (George Peppard) nic společného. Floodova banda terorizuje provozovatele jedné společnosti poštovních dostavníků. Její členové požádají Floodova dřívějšího kumpána Dolana o pomoc.