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