Russie, XVIIIe siècle.
Quatre cavaliers armés traversent la steppe. À leur tête avance Ivan, le Prince pâle, épaulé par Vorek, son fidèle maître d'armes. Derrière eux marche une vieille femme, enchaînée : c'est Baba-Yaga, la plus terrifiante des sorcières. Le groupe est contraint de trouver abri dans un refuge forestier. Là, les soldats rencontrent Vassilissa, la belle adolescente aveugle qui connaît les esprits de la forêt, et Bogdan, un cosaque à la force herculéenne, condamné à être pendu.
Tous devront s'allier le temps d'une nuit pour faire face aux assauts des Volkodlaks, les féroces loups-garous déterminés à libérer la sorcière. Lames contre griffes, crocs contre feu, la neige se teinte d'écarlate.