Юного жителя приморского поселка на границе, Ромку Марченко, который славится своими навыками плавания, приглашают заменить актера в одной из сцен. В первый день съемок, Ромка обнаруживает на берегу следы человека, пересекшего границу, и немедленно сообщает об этом на пограничную заставу.

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

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