Im Jahr 1860 beteiligt sich der deutsche Ingenieur Karl May (Wotan Wilke Möhring) beim Bau einer Eisenbahn in Arizona. Doch sein Traum von der „Neuen Welt“ findet ein jähes Ende, als die Arbeiter in eine Auseinandersetzung mit Indianern geraten. Er selbst wehrt sich zunächst erfolgreich gegen den Häuptlingssohn Winnetou (Nik Xhelilaj) und trifft diesen mit einem Faustschlag, was ihm den Spitznamen „Old Shatterhand“ einbringt. Doch das reicht nicht, um den Gegnern zu entkommen. May wird bei diesem Gefecht schwer verletzt und schließlich gefangen genommen. Unter den Apachen lebend verliebt er sich bald in deren Kultur und in Nscho-Tschi (Iazua Larios), der Schwester von Winnetou. Schließlich stellt sich der einstige Gefangene zusammen mit seinen neuen Freunden gegen die Eisenbahnbauer, denn angeführt von dem hinterlistigen Vorarbeiter Rattler (Jürgen Vogel) wollen diese die Indianer vernichten und haben dabei eine gefährliche Waffe in der Hinterhand..