В этот раз злое дело задумала Баба-яга с купцом Колываном, — они устроили дворцовый переворот и отправили богатырей в тропики. На острове за семью морями живут туземцы и страшный Гомума. Героям русских былин придется помочь папуасам победить его.
Пока они сражаются на дальних берегах, Баба-яга и Колыван наводят свои порядки в царстве-государстве. Но как только жены богатырей узнают, что их мужей подменили (а сделала это Баба-яга), они организуют партизанское движение. В Киеве начинается освобождение от завоевателей. Жены богатырей со Змеем Горынычем пробираются во дворец и пытаются расправиться с Бабой-ягой и Колываном, злодеи убегают в подземелье. К этому времени возвращаются и богатыри: они полностью разгромят врага и наладят мир.