К Бабе-Яге из-за границы приезжает Колыван. Для маскировки он надевает западноевропейский костюм в стиле XVII-XVIII веков и парик (боясь, что князь уже знает о его прошлых кознях во втором фильме), после чего собирается открыть продажу китайских сувениров. На базаре его находит конь Юлий, принимает за немца и отводит к князю Киевскому. Там он рассказывает ему о заграничных порядках. Доверчивый князь решает ввести западные традиции на Руси и своим бездействием позволяет Колывану привлечь на свою сторону бояр. Но на следующий день должны приехать богатыри, и князь отстраняет иностранца от власти.Отрицательные герои составляют заговор. Взамен на фактическое правление Киевом, Баба-Яга заманивает богатырей в огромную бочку, которую избушка на курьих ножках закидывает в океан. Затем она материализует богатырей с картины «Три богатыря» (которую можно было увидеть в начале предыдущего фильма) и отправляется вместе с Колываном во дворец. Там новоявленная фрейлина (на самом деле Баба-Яга) вызывает из ларца двух гигантских зайцев, которые оглушают стражу и вынуждают князя верхом на Юлии сломать стену и прыгнуть на вершину башни.К построенной дружине выходит Колыван с боярами и говорит, что князь Киевский свихнулся, но до сумасшествия назначил его главным правителем. В доказательство он вызывает клонов богатырей, которые подтверждают его слова, и дружина расходится. В это время настоящие богатыри, заброшенные на экзотический остров, приходят к папуасам. Те назначают их великими царями и просят спасти от большой гориллы Гомумы. Богатыри побеждают Гомуму, и тот обещает не обижать островитян.В Киеве же Колыван отбирает у горожан драгоценности, а Баба-Яга организует бал. Жёны богатырей узнают, что их мужей подменили: богатыри-самозванцы не отбрасывают теней и не отражаются в зеркалах, а ведут себя довольно странно. Юлий, князь, бабка и Тихон организуют партизанское движение. В коровнике их находят гигантские зайцы, но корова, влюблённая в Юлия, спасает партизан.Князь появляется на улицах города и призывает горожан восстать против узурпаторов, а жёны богатырей со Змеем Горынычем пробираются во дворец и чинят расправу над Колываном и Бабой-Ягой. Последние убегают в подземелье и снова вызывают зайцев из ларца. Народ разбежался, а заговорщики схвачены. Тут возвращаются настоящие богатыри с папуасами и спасают положение, а Баба-Яга с Колываном успевают убежать. Клоны богатырей уплывают на плоту с папуасами и становятся их царями.