In Apache territory, a U.S. Army supply column pushes toward the next fort, carrying men and provisions through dangerous ground. Along the way, an ex-scout searches for the person who killed his Native wife, while a housewife leaves her husband behind to return to the Apache lover and tribe she has chosen. Their separate paths converge in a tense frontier conflict.