12-letni Indianin Winnetou uważa się za wielkiego wojownika. Jednak jego ojciec Inczu-czuna, wódz plemienia Apaczów, ma inne zdanie na ten temat. Uważa, że syn musi nauczyć się kontrolowania swojego gorącego temperamentu oraz - jako przyszły wódz - sztuki brania odpowiedzialności za innych, słabszych członków plemienia. Ten moment szybko przychodzi - stado bizonów, główne źródło pożywienia Indian, zaginęło. Plemieniu grozi głód. Młody Winnetou przy wsparciu swej siostry Nszo-czi oraz Toma, chłopca-sieroty z pobliskiego miasteczka, wyruszają na niebezpieczną i pełną przygód wyprawę. Los całego plemienia jest w ich rękach, a czasu nie zostało zbyt wiele.
