На протяжении трех столетий Кощей тщетно искал ту единственную, что предначертана ему судьбой. Наконец его поиски увенчались успехом: избранницей стала Варвара, и подготовка к пышной свадьбе уже в самом разгаре. Однако воплощение заветной мечты сталкивается с неожиданным препятствием — судьба готовит ему новое, суровое испытание. Вместе с удалым молодцем Елисеем и неизменным спутником Колобком Кощей вынужден отправиться в полное опасностей странствие, чтобы вызволить любимую из беды.