В некотором царстве, в некотором государстве жил-был царь Еремей. Отправился однажды он в поход по своим землям, да попал неожиданно в плен к подводному царю Чуду-Юду. Взмолился Еремей, чтобы отпустил его морской владыка, и тот, по счастью, согласился, но при одном условии: пленник должен отдать ему то, чего в своем царстве не знает. Так уж получилось, что в отсутствие мужа царица родила ему сына. А поскольку об этом Еремей не знал, то, выходит, наследника он и должен Чуду-Юду отдать, как только парню 18 лет исполнится. Думал Еремей, думал, и решил вместо царевича Чуду-Юду сына рыбака подсунуть…

• В основу сценария легла баллада Василия Андреевича Жуковского “Сказка о царе Берендее, о добром царе Еремее и злом Чуде-Юде, о любви Варвары-красы к рыбацкому сыну Андрею”.
• На роль рыбацкого сына Андрея Елисеевича режиссер и соавтор сценария Александр Роу пригласил Алексея Катышева - молодого актера, сыгравшего в его же картине “Огонь, вода и… медные трубы” (1968). 
• В роли Варвары, дочери подводного царя, Александр Роу изначально видел юную Наталью Клюеву. В интервью актриса вспоминала, что с известием о пробах Роу позвонил ей накануне 8 марта.
• Роль Андрея Еремеевича стала дебютом Сергея Николаева на большом экране.