A tizenkilencedik század közepén a sziú indiánok voltak a legerősebb észak-amerikai törzs, akik sokáig törekedtek arra, hogy önállóságukat megőrizzék. A filmben Először Öl, a bátor sziú indián törzsfőnök mesél életének legfontosabb eseményeiről. A történet egy fiatal fiú meggyilkolásával kezdődik, akinek barátai elhatározzák, hogy titokban maguk állnak bosszút társuk haláláért. A titkos tervről mit sem sejtő tanács eközben Először Öl-t, és a bátyját, Füst-öt bízza meg azzal, hogy harcosok egy csoportjával felkutassák a gyilkost. Míg a harcosok a gyilkos nyomában járnak, egy fehér kereskedő érkezik a faluba. Szarvasbika, a törzsfőnök puskát akar szerezni, ezért legidősebb feleségét, Állóvíz-et elcseréli a fegyverért, s ezzel örökre megváltoztatja az asszony életét. A történet aztán végül is dicső véget ér, amikor a hős ifjak és a harcosok hazatérnek, s egy új barátot mutatnak be a törzs tagjainak…