Współczesność. Ciekawski uczeń Senka trafia do baśniowego lasu, ukrytego przed ludzkimi oczami zaklęciem Yagi. Aby ponownie rzucić zaklęcie, Yaga udaje się do nowoczesnego miasta w poszukiwaniu magicznego cudownego koloru. W mieście Koshchei, który pozostał przy życiu po walce z Ivanem Tsarevichem, od tysiąca lat czeka na spotkanie z Yagą. Koschei ukrywa się w mrocznym lochu i pragnie zemsty, ponieważ to Yaga pomogła go pokonać. Rozegra się nowa walka dobra ze złem. Zwycięży ten, kogo poprze uczeń Senka, który do samego końca nie wierzył, że znalazł się w baśni.