Director Charles Marquis Warren's 1953 western stars Charlton Heston and Jack Palance. Chief of Scouts Ed Bannon works for the US Army at Fort Clark, Texas and he dreams of aiding in bringing peace to the region, despite opposition from both the Army and the Apaches.

The first part, "A New World", tells how the young German engineer Karl May comes to America and starts to work for a railway company in the Wild West. Under dramatic circumstances, he meets Apache chief Winnetou and becomes friends with him and his tribe. The Apaches give it the name Old Shatterhand. Together they fight now against the unscrupulous henchmen of the railway company, who wants to lay a route through the Indian area.

The story of Ulzana, an Apache chief who has reached a rapprochement with the local Mexican population and generously extends it to whites who travel through the territory. His people have become inured to the treacherous ways of the white man, however, and are now reliant on them for booze, 'relief flour' and beef steak.