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.