Придворный конь Юлий подслушивает разговор бояр и узнаёт о заговоре против Князя. Защитить последнего некому — богатыри ловят пирата Потаню, Змей горыныч в отпуске в Тибете, а войска тоже нет рядом. Князь и Юлий сбегают из дворца и собираются послать почтового голубя с письмом для богатырей, но для этого нужны деньги, которых нет ни у одного, ни у другого. Тогда Юлий ведёт верблюда Васю к говорящему дубу, чтобы он заработал деньги.
Верблюд Вася хочет сыграть в супер-игру, но Юлий, наученный горьким опытом (как в первом фильме франшизы), знает, что это обман, и бежит спасать Васю от живодёров. Дуб ловит Юлия и, узнав, что происходит в Киеве, отправляется во дворец. Там Князь проигрывает дереву своё государство. Изгнанные из Киева, они с Юлием ночуют в хижине, которую нашли в лесу. Поутру они видят пастуха летающих коней — пегасов — и встречают богатырей, поймавших Потаню. Князь и Юлий вводят богатырей в курс дела. Те отказываются отбирать княжество, так как изначально думают, что Князь и дуб играли честно. Богатыри решают отыграться, но коварный дуб выигрывает у них всё имущество.
Пока богатыри с жёнами жили у матери Ильи, Князь придумывает построить новый Киев. При строительстве богатыри с помощью Тихона понимают, что Князя провели, так как дуб не показал, в какой шкатулке находится жёлудь. Также Алёша предположил, что все шкатулки были пустые. Они отправляются во дворец.
Тем же временем бояре идут в Киев, но их не пускают туда охранники дуба. Бояре бегут и встречают богатырей. Выясняется, что никакого заговора не было — на самом деле бояре делали подарок Князю на юбилей. Тихон применяет военную хитрость. Он играет с дубом в казино!
Фильм заканчивается поздравлением народом Князя и его любимой песней «Антошка»