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