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