A tizenhatodik századi kozák parancsnok, Tarasz Bulba katonáival a törökök által fenyegetett lengyel csapatok segítségére siet, de cserébe a lengyelek árulással fizetnek. A nyílt háború az elkövetkező években törékeny békévé szelídül. Tarasz Bulba két fia, Andrej és Osztap időközben férfivá érnek, és apjuk Kijevbe küldi őket tanulni, hogy kellően felkészüljenek a lengyelek elleni lázadásra. Kijevben Andrej beleszeret Natalie Dubrovba, a lengyel lányba. Az apa azonban ellenzi a kapcsolatot, ezért gyermekét Dubnóba küldi. Eközben a lengyel király megint a kozákok segítségét kéri, de Tarasz Bulba csapdát sejt a dologban. Bár vállalja a megbízást, arra számít, hogy ezúttal megfizethet az egykori árulásért.

Tűzzel Vassal

1647. Különös jelek gyülekeznek a végtelen sztyeppe fölött: háború lesz, olyan hatalmas és olyan kegyetlen, melyet nem látott még a világ. Kozákok, tatárok és lázadó lengyel nemesek a Hetman vezérlete alatt támadnak a civilizált Európára. Egyedül a büszke lengyel lovagok állíthatják meg őket: de nekik sem sikerülne az önfeláldozó haditett, ha néhány jóbarát különös kalandjai során nem döntene úgy, hogy ők is beavatkoznak a háborúba.
A film főhősét személyes ok is vezeti: beleszeretett egy nemesasszony lányába, akit pedig már Bohunnak, a kozák hercegnek ígértek. Márpedig a készülő háborúban ő kozákok ellen harcol - és a szerelemért...