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