В Киеве же Колыван отбирает у горожан драгоценности, а Баба Яга организует бал. Жёны богатырей узнают, что их мужей подменили, а Юлий, Князь, бабка и Тихон организуют партизанское движение. В коровнике их находят гигантские зайцы, но корова, влюблённая в Юлия, спасает партизан. Князь появляется на улицах города и призывает горожан восстать против узурпаторов, а жёны богатырей со Змеем Горынычем пробираются во дворец и чиня́т расправу над Колываном и Бабой Ягой. Последние убегают в подземелье и снова вызывают зайцев из ларца. Народ разбежался, а заговорщики схвачены. Тут возвращаются богатыри с папуасами и спасают положение, а Баба Яга с Колываном успевают убежать.

В конце фильма клоны богатырей уплывают на плоту с папуасами.

Персонажи

• Князь Киевский — князь жадный, хитрый, при этом трусливый. Однако способен на подвиг и в целом, герой положительный. Общий персонаж всех пяти фильмов.
• Илья Муромец — самый старший богатырь. Добрый, бескорыстный, верит в судьбу, приметы и силу «Земли Русской». Женат на журналистке Алёнушке, летописце и феминистке («Я не баба, а летописец»).
• Алёша Попович — самый младший богатырь, глуповат, но весел и честен. Не смог обучиться грамоте. Его первый подвиг окончился провалом, но он понял, что нужно исправиться и не подвести Русь, и родной город Ростов. У Алёши есть жена, юная красавица Любава, а также говорящий конь Юлий, осёл Моисей и дядька Тихон. В первой части Князь предложил Алёше служить ему, но последний отказался.
• Добрыня Никитич — самый образованный богатырь. Любит поспать и считает, что сон придаёт силы (при этом не просыпается до рассвета, а точнее, до первого касания первого солнечного луча его лица). Как правило, Добрыня не только сильный, но и образованный, много знает и умеет. Женат на властной и хозяйственной Настасье.
• Гай Юлий Цезарь (или просто Юлий) — конь Алёши Поповича, который умеет говорить. Отличается умом (при этом уровень его знаний ближе к сегодняшним дням). Иногда он возит на себе Алёшу Поповича, а иногда это делает осёл Моисей, но Алёша может заставить его проехать с собой. Один из самых смешных сказочных персонажей. Его прототипами послужили Сивка-Бурка, Конёк-горбунок и Осёл из тетралогии «Шрек». Родной город — Новгород. Там он жил при храме, в котором прочёл много книг, а потому назвал себя в честь «римского полководца и императора». Потом был угнан цыганами, которые позднее продали его Тихону, забрав взамен рубашку, сапоги и меч.
• Баба Яга — потомственная колдунья в шестом поколении («Я Баба Яга в шестом поколении!»), знающая толк в древней тёмной магии.
• Колыван — один из главных злодеев. Отлично играет в лото, благодаря чему имеет много должников, которыми пользуется в корыстных целях. Врёт, умён, но труслив, низок и толст.
• Бекет — крымский хан. Врёт, что страдает склерозом. Пытался убить Елисея. Также он пытался побить своим войском Добрыню, но тот разбил его войско и забрал всё, что у него было.
• Гомума — гигантская горилла, которую пришлось победить богатырям на дальних берегах. Напоминает Кинг-Конга.
• Жёны богатырей — Любава (жена Алёши), Алёнушка (жена Ильи), Настасья Филипповна (жена Добрыни). И в избу горящую войдут, и скалкой приголубят.
• Тихон — дядька (наставник) Алёши, заботливый и слегка ворчливый. В некоторых случаях находчив, но трусоват. Любит Алёшу как своё дитя. В мультфильме «Три богатыря и Шамаханская царица» проявил себя находчивым, найдя возможность для Князя бежать из темницы.
• Бабка — бабушка Любавы. Ворчлива, но всё время заботится обо всех и помогает в нелёгких делах и трудностях.
• Змей Горыныч — трёхголовый антропоморфный дракон и лучший друг Добрыни Никитича. Страдает растроением личности. Вследствие этого каждая голова говорит своим голосом, а в речи все три головы часто путают единственное и множественное число в речи: «Проигрался мы Колывану в карты», и тому подобное. Если в былинах Добрыня бился со Змеем, то в мультфильме Добрыня доверяет Змею, как себе. Ещё Змей является мастером восточных единоборств, так как в четвёртой части он служил священным драконом в Китае.
• Бурушка — конь Ильи Муромца. Как и в былинах, Илья дорожит им.
• Конь Добрыни — мощный конь-тяжеловоз. На нём Добрыня шёл в поход на хана Бекета во втором фильме.
• Папуасы — туземцы маленького роста. Умеют писать, читать и говорить. Просили богатырей, чтобы последние стали их царями и спасли от Гомумы.
• Писарь — помощник князя и ярко выраженный чинопочиталец.
• Кролики — приспешники Бабы Яги. Живут в шкатулке и вооружены дубинами из морковки. Одни из главных злодеев мультфильма. Боятся корову и стараются её избегать, начиная с потасовки в коровнике.
• Корова — второстепенный персонаж. Влюбилась в Юлия и спасла его, забодав кроликов.

Кассовые сборы и реакция зрителей

В общей сложности, картина заработала $31,5 млн. В целом, мультфильм получил отрицательные отзывы и был признан зрителями худшим не только из франшизы, но и из всех мультфильмов студии «Мельница», несмотря на положительную оценку со стороны профессиональных критиков. Так, мультфильм стал лучшим по версии «RIMA-2012».

Собрав в первый уик-энд рекордные 327 миллионов рублей и заняв первую позицию среди кинопремьер, мультфильм заметно сдал во второй, собрав всего около 62 миллионов рублей и опустившись на четыре позиции в чарте кинопремьер. В конечном счёте, последняя часть франшизы оказалась самой провальной из всей франшизы о богатырях по результатам отзывов обычных зрителей на популярных и авторитетных Интернет-порталах.

В эпизодах

• Александр Боярский — боярин
• Константин Бронзит
• Сергей Глезин
• Яков Петров
• Александр Демич
• Андрей Кузнецов

Роли озвучивали

• Сергей Маковецкий — Князь Киевский
• Дмитрий Быковский — Илья Муромец
• Валерий Соловьёв — Добрыня Никитич
• Елена Шульман — Настасья Филипповна
• Олег Куликович — Алёша Попович / Змей Горыныч
• Лия Медведева — Любава
• Мария Цветкова — Алёнушка
• Дмитрий Высоцкий — конь Юлий
• Елизавета Боярская — Баба Яга
• Фёдор Бондарчук — Колыван, он же барон фон Курдюк
• Анатолий Петров — Тихон / крымский хан Бекет
• Наталья Данилова — Бабка (небольшая фраза)
• Михаил Черняк — главный старичок-папуас