Проезжая мимо огромного дуба, Иван слышит тоненький голосок, вопящий: «Хелп ми!». Сердобольный богатырь интересуется у невидимого собеседника: «Чё надо?». Тот стыдливо признаётся, что не может слезть. Разумеется, фламберг Гаврюша тут же предлагает порубить неизвестного абонента на фарш. Иван помнит о правоте Гаврюши, но врождённая гуманность одерживает верх. Он срубает дуб (фламбергом Гаврюшей, да, несмотря на его крайнюю неприспособленность к лесоповалу), и к ногам Ивана падает говорящий енот-полоскун. В благодарность за спасение енот стирает Ивану его богатырские портянки. Восхищённый Иван нарекает енота Поликарпом и предлагает путешествовать вместе. Фламберг Гаврюша недовольно бурчит, но соглашается с решением Ивана.
Спустя две недели похода старенькая кляча Ивана становится совсем никакая. Иван торжественно вслух нарекает её Аграфеной Ипатьевной, целует в лоб и начинает готовить из неё запас бастурмы. Аграфена Ипатьевна перед смертью успевает быстренько благословить Ивана и нацарапать копытом на земле карту острова Буяна, где зарыт волшебный клад. Крестик, отмечающий точное место, она уже нарисовать не в силах, поэтому толку от карты никакого.
Богатырь Иван, енот Поликарп и фламберг Гаврюша идут дальше пешком. Бастурма имени Аграфены Ипатьевны в один неприятный день всё-таки заканчивается, и Иван понимает, что нужно искать какую-нибудь богатырскую халтурку. В придорожном трактире ему рекомендуют обратиться к царю Автандилу Гургеновичу.
Его Величество Автандил Гургенович за бурдюком чачи излагает Ивану свою давнишнюю мечту, а именно – влюблённость в Елену Прекрасную. Сам он её ни разу не видел, но пожелтевшую
Прибыв через три месяца в искомое королевство, друзья начинают с крайней осторожностью наводить справки. То есть, Иван спрашивает в лоб у ближайшего лоточника, где найти Елену Прекрасную. Тот, ничуть не удивившись, советует им не заморачиваться, а прямо пойти во дворец и попросить аудиенции. Значение этого слова обидевшемуся Ивану растолковывает образованный енот Поликарп.
Во дворце к ожидающим друзьям выходит милая женщина лет сорока