Russie, XVIIIème siècle Quatre cavaliers - dont Ivan, le Prince pâle, et Vorek, son maître d'armes - traversent la steppe battue par les vents. Derrière eux marche une vieille femme, enchaînée : c'est Baba-Yaga, la terrible sorcière. Les soldats sont contraints de se réfugier dans un abri forestier où ils rencontrent Vassilissa, une belle adolescente aveugle qui connaît les esprits de la forêt, et Bogdan, un brigand cosaque à la force herculéenne. 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.