Colorado finds MacKenna digging a grave for Prairie Dog. When he sees that MacKenna has burned the map, he takes Mackenna captive, intending to force him to lead them to the gold. They return for the night to Colorado's secret hideout to be safe from both the cavalry and marauding Apaches, who are also seeking the gold. The gang is made up of outlaws, including Colorado's right-hand man, Sanchez (Keenan Wynn), and several Indians, among them a hulking Apache warrior named Hachita (Ted Cassidy) and a fiery Apache woman, Hesh-ke (Julie Newmar). Colorado and his companions feel vengeful towards MacKenna: he had previously run them out of the territory; and Hesh-ke and MacKenna were once lovers.