Het eerste deel, "Een Nieuwe Wereld", vertelt hoe de jonge Duitse ingenieur Karl May naar Amerika komt en gaat werken voor een spoorwegmaatschappij in het Wilde Westen. Onder dramatische omstandigheden ontmoet hij Apache-leider Winnetou en raakt bevriend met hem en zijn stam. De Apaches geven het de naam Old Shatterhand. Samen vechten ze nu tegen de gewetenloze handlangers van de spoorwegmaatschappij, die een route door het indianengebied willen aanleggen.