Фильм рассказывает историю самого удалого богатыря Белогорья, который отправится за новыми свершениями в непростое путешествие — оно приведёт его в восточные земли. Вместе с ним в путь отправятся молодая Баба-яга и помощник Мелеха — они докажут богатырю, что один в поле не воин.