Сюжет "Луны команчей" завязан вокруг техасских рейнджеров Augustus McCrae и Woodrow F. Call, которые пытаются заставить покориться народ команчей, тем самым освободив для заселения белыми территории Западного Техаса. Рейнджеры преследуют троих преступников: военного лидера команчей Buffalo Hump (Вес Стьюди), знаменитого конокрада Kicking Wolf (Джонатан Джосс) и смертоносного короля мексиканских бандитов, известного своей склонностью к пыткам.