Après trois siècles de quête, Koschei retrouve enfin sa bien-aimée. Les préparatifs de son mariage avec Varvara battent leur plein. Cependant, son rêve le plus cher ne se réalisera pas si facilement. Koschei, accompagné de ses fidèles compagnons Yelisey et Kolobok, entreprend alors un périlleux voyage pour sauver sa bien-aimée.
