Царь Еремей подсылает простого кузнеца Андрея в подводное царство к Берендею вместо своего сына, чтобы обмануть правителя и избежать обещанной свадьбы. Там Андрей неожиданно завоёвывает сердце гордой принцессы Варвары-Красы, но обман всё же раскрывается.

Колдунья Отрада, дочь могущественных Черногора и Болотницы, не унаследовавшая дар родителей. Единственный выход обрести волшебство - найти жениха среди простых смертных. В мир людей её сопровождает верный Чудо-Юдо, имеющий сверхспособность превращаться в любое существо.