1886, im Südwesten der Vereinigten Staaten: Apachen überfallen eine Missionsstation und töten dabei auch die Frau von Captain Victor Caleb. Der sieht rot, desertiert und macht Jagd auf die Indianer. General Miles verspricht Caleb, trotzdem ihn zu begnadigen, wenn er Häuptling Mangus Durango und seine Apachen im Krieg besiegt.