Bagian pertama, “A New World”, menceritakan bagaimana insinyur muda Jerman Karl May datang ke Amerika dan mulai bekerja di sebuah perusahaan kereta api di Wild West. Dalam keadaan yang dramatis, dia bertemu dengan kepala suku Apache Winnetou dan berteman dengannya serta sukunya. Suku Apache memberinya nama Old Shatterhand. Bersama-sama mereka kini berperang melawan antek-antek perusahaan kereta api yang tidak bermoral, yang ingin membuat rute melalui wilayah India.