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