17세기 동유럽, 투르크와의 전쟁에서 폴란드를 도운 코사크는 승리 직후 폴란드의 배신으로 우크라이나 초원을 빼앗긴다. 코사크 연대장 타라스 부리바는 복수의 날을 기다리며 두 아들 안드레이와 오스탑을 키우고, 적을 알기 위해 두 아들을 키예프의 폴란드 학교로 보낸다. 그곳에서 코사크라는 이유로 멸시받던 안드레이는 폴란드 귀족의 딸 나탈리아와 사랑에 빠지지만, 결국 형제는 쫓기듯 고향으로 돌아온다. 폴란드가 새로운 전쟁에 코사크를 끌어들이려 하자 타라스는 형제단을 이끌고 지난날의 배신을 갚기 위해 두브노로 진군한다. 그러나 포위된 성안에는 안드레이가 사랑하는 나탈리아가 있다.