A XVI. századi kozák parancsnok Tarasz Bulba katonáival a törökök által fenyegetett lengyel csapatok segítségére siet, ám cserébe a lengyelek árulással fizetnek. A 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á érik és apjuk Kijevbe küldi őket tanulni, hogy kellően felkészüljenek a lengyelek elleni lázadásra. Andrej beleszeret egy lengyel lányba, de apja ellenzi a kapcsolatot. E közben a lengyel király megint a kozákok segítségét kéri, Tarasz Bulba azonban csapdát sejt a dologban. Vállalja a megbízást arra számítva, hogy ezúttal megfizethet az egykori árulásért...