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

Иван Царевич отправляется в путешествие, чтобы сразить злого трёхглавого дракона Чудо-юдо. Однако оказывается, что этот «дракон» вдвое меньше Ивана, да и голова у него всего одна. Сжалившись над маленьким дракончиком, Иван берёт его к себе на службу и отправляется на поиски пропавшей царевны Варвары.