Virgil Cole y Everett Hitch son contratados para cuidar las armas de la ciudad de Appaloosa en el viejo oeste americano. El lugar es controlado por Randall Bragg, un ranchero que ordenó la muerte del anterior sheriff y que no respeta ninguna ley. Sin embargo, la tarea de Virgilio y Everett se ve obstaculizada por la llegada de Allison French, una joven viuda.