Три богатыря и морской царь

Со времён последнего подвига трёх богатырей прошло около полугода. Из-за отсутствия врагов они расслабились, и их поглотила бытовая рутина. Желая скрыться от домашних обязанностей, Добрыня Никитич придумал играть с речными раками и целыми днями устраивал между ними бои. Видя это, Настасья заявила, что уйдёт от своего мужа, так как он не ценит её и видит в ней только служанку. Расстроенный Добрыня, пытаясь исправиться, идёт на рынок, чтобы купить овощи. Там он встречает Илью Муромца и Алёшу Поповича, который отвлёкся при виде друзей и проиграл медведю состязание по армрестлингу.

От огорчения богатыри констатируют, что силы у них поубавилось. По совету верного друга Змея Горыныча они решили отправиться в Китай за зубом его дальнего родича, который якобы может вернуть им былую силу. В это время Князь получил от Юлия книгу о сокровищах Морского царя и с боярином Антипом отправился на корабле в путешествие за золотом. Но узнавшая о похищении громадная осьминожиха Брунгильда утаскивает Юлия на морское дно. Доставленный к Морскому царю Эдуарду конь ради своего спасения рассказывает о городе Киеве, где можно найти невесту на выбор.

Озабоченный необходимостью женитьбы, царь затопляет город. Брунгильда оказывается ближайшей помощницей Морского Царя, тайно влюблённой в него, но она строго соблюдает неизвестную клятву, которую давно дала его матери. Команда корабля, на котором Князь ходил за золотом, оказалась пиратской и закономерно подняла бунт. Чтобы отвести угрозу, он объявляет себя их капитаном и предлагает команде награбить ещё золота. Но пираты всё равно высаживают Князя и Антипа в шлюпку за то, что по их вине команда во время шторма потеряла всё добытое золото.

Доплывшие до Антарктики Князь и Антип находят пингвинов, которые помогают им добраться до места, где раньше был Киев. В Китае богатыри строят засаду для поимки мифического дракона, попутно помогают торговцам, шедшим по Великому шёлковому пути, быстрее достичь цели — приподнимают Великую Китайскую стену и создают проход. Находясь в засаде, богатыри ловят и вырывают зуб у дракона, которым оказывается Горыныч, прилетевший сообщить о затоплении Киева.

Настасья, её подруги и все остальные киевлянки под действием магии Морского царя получили русалочьи хвосты вместо ног. Желая разобраться, жёны богатырей плывут прямо к Морскому царю. Однако они обнаруживают во дворце беспорядок и начинают прибираться.

Растроганный царь выходит из укрытия, откуда наблюдал за уборкой, и, несмотря на строгость Настасьи, которая ударила его полотенцем, потребовала вернуть ноги и освободить Киев, влюбляется в неё с первого взгляда.

Под влиянием Юлия, который даёт советы в надежде, что его вернут на берег, Морской царь решает жениться на Настасье. Не встречая взаимности, он решает применить приворотное зелье. Достать его у Кикиморы он поручает богатырям, которые как раз принесли похищенное у него золото. Юлий слишком поздно узнал имя невесты. Он попытался отвратить царя от женитьбы информацией о её замужестве, на что царь отвечает, что можно сделать её вдовой.

Приглашённые во дворец жёны богатырей даже и не догадываются о предстоящей свадьбе. Их мужья добывают у Кикиморы зелье на основе травы-муравы, оставив взамен новый построенный дом. Чувствуя неладное, Добрыня возвращается к Морскому царю раньше и врывается во дворец в тот момент, когда царь делает предложение Настасье. Последний обращает против него свой трезубец, но его супруга, видя такую жестокость, моментально прощает Добрыню. Подоспевшие богатыри приводят его в чувство, и начинается их битва с морскими обитателями.

В кульминационный момент Брунгильда признаётся царю Эдуарду, а Юлий выливает на них добытое приворотное зелье. Битва заканчивается, и в конце фильма все гуляют на пышной свадьбе морского царя Эдуарда и Брунгильды под песню Юрия Антонова «Мечты сбываются».