У богатырей семейные неурядицы. Чтобы развеяться, они решают по-быстрому сгонять в Китай за зубом дракона, символом мудрости и силы. В это же время князь Киевский отправляется на прогулку вместе с конем Юлием за сокровищами морского царя, чтобы пополнить казну и «залатать бюджет». Да вот только морской царь решил жениться и для этого утопил Киев. И как теперь быть? Что поможет нашим героям?
На этот раз Алеша Попович, Добрыня Никитич и Илья Муромец, благодаря козням коварной Бабы Яги, оказываются за семью морями на острове, на котором живут туземцы и страшный Гомума. В их отсутствие купец Колыван решают вместе с Бабой-Ягой захватить царство и забрать власть у князя Киевского. На помощь незадачливому правителю приходит конь Юлий, а также жены богатырей и их многочисленные родственники.
Легендарная Шамаханская царица, которая сводила с ума многих царей и простых смертных, положила свой глаз и на Киевского князя. Тот заболел любовью странной по ней. Но чтобы доставить в целости и сохранности эту чудо-богиню в Киев-Град, срочно из отпуска вызывают всех троих, уже знакомых нам, богатырей: Алёшу Поповича, Добрыню Никитича и Илью Муромца. Теперь троица должна решить, как быть дальше?