Als jongetje ziet Wolfhound hoe zijn stam, inclusief zijn vader en moeder, wordt afgeslacht door een sadistische krijgsheer. Jaren later is Wolfhound zelf uitgegroeid tot een sterke krijger, die slechts één doel heeft: wraak. Wanneer Prinses Elen hem vraagt om haar te beschermen tijdens een gevaarlijke reis naar een ver land, waar haar bruidegom op haar wacht, stemt hij zwijgzaam toe. Onderweg raken de prinses en Wolfhound op elkaar gesteld, maar ze weten allebei dat zij nooit bij elkaar kunnen zijn. Nadat Wolfhound meerdere malen een aanslag op het leven van de prinses heeft kunnen verijdelen, komt hij aan het einde van de reis oog in oog met zijn gezworen vijand…

Taras Bulba speelt zich af in de zestiende eeuw. De film vertelt over de Kozakken krijgers uit de Oekraïne en laat de strijd die ze aangingen tegen de groter wordende Poolse legers zien. Gebaseerd op het gelijknamige boek.

De film vertelt over de bewakers van het Russische leger, die de Fransen versloegen. Ze zijn klaar om alles op te offeren, dan is het mogelijk omwille van gelijkheid en vrijheid.

In het midden van het verhaal staan ​​​​drie hoofdpersonen: luitenant-kolonel Soshnikov, kapitein Muravyov en majoor Zakharov. Drie leeftijden, drie verschillende karakters, drie verschillende bestemmingen, die voorbestemd zijn om elkaar te ontmoeten op de militaire basis van Khmeimim.