Karl May (Wotan Wilke Möhring), a kalandvágyó mérnök a Vadnyugatra utazik, hogy részt vegyen a vasút megépítésében. Romantikus elképzelései hamar szertefoszlanak, a vasútépítő társaság ugyanis banditák gyülekezete, akik a haszonért gátlástalanul bánnak az indián törzsekkel. May szembetűzésbe kerül a munkások vezetőjével, amikor rálőnek a tárgyalni érkező apacs törzsfőnökre, Incsu Csunnára (Gojko Mitić) és fiára, Winnetou-ra (Nik Xhelilaj). Kitör a háború a két tábor között, és a gyors öklű Maynek, akit az indiánok Old Shatterhandnek neveznek el, választania kell, melyik oldalra áll.