Много лет по соседству жили два короля: Федот и Амфибрахий. Но однажды Амфибрахий исчез без следа, и его королеве стало трудно управлять государством в одиночку. Королевство пришло в упадок, а их дочь Алена стала непослушной. Тогда королева решила, что пора выдать Алену замуж.

У короля Федота было три сына: Павел, Петр и Иван, которого все считали дурачком. Однако именно Иван сумел завоевать сердце Алены. Он победил Кащея Бессмертного и освободил Амфибрахия из плена.

В давние времена жил царь Еремей. Однажды он отправился в поход на целый год, чтобы составить опись своего царства. По пути он нагнулся к колодцу, чтобы утолить жажду, но тут его схватил подводный царь Чудо-Юдо. Чудо-Юдо потребовал выкуп за освобождение — нечто, о чем Еремей даже не подозревал, что это существует в его царстве. Царь согласился, не зная, что за время его отсутствия царица родила ему сына.

Фильм рассказывает о том, как, несмотря на все козни и интриги, рыбацкий сын Андрей и Варвара встретились и полюбили друг друга. Царю Еремею пришлось краснеть за своего ленивого и глупого наследника. Но в конце концов все закончилось благополучно.