Ambientada en la época de la conquista del oeste en el territorio de Nuevo México, "Appaloosa" gira alrededor de un par de justicieros contratados para poner orden en un pueblo gobernado por un poderoso ranchero y su banda de bandidos. Mientras estos dos hombres de la ley restauran el orden en el pueblo se toparán con un forastero cuyas maneras poco convencionales pudieran acabar con la amistad de diez años que existe entre ellos.