На Руси появляется подлый и коварный Соловей-Разбойник, обладающий очень громким свистом, которым он может сбивать людей с ног и устраивать сильные штормовые ураганы. Вместе со своей бандой он грабит и сжигает деревни. Во время очередного нападения на одну из деревень Соловья ловит и сажает в тюрьму молодой богатырь Илья Муромец, но Князь Киевский отпускает арестованного злодея на свободу.
Сильно возмущённый этим, Илья уходит в отставку, а Князь требует, чтобы Илья оставил ему своего любимого коня Бурушку. Илья неохотно подчиняется, но обещает Бурушке, что вернётся и выкупит его. Вскоре Соловей-Разбойник возвращается и крадёт княжескую казну и Бурушку. Князь по совету боярина Антипа решает рассказать Илье только о пропаже Бурушки, рассчитывая, что, спасая коня, Илья заодно вернёт его казну. Князь уговаривает Илью взять его с собой. Вместе с ними в поход хочет отправиться и молодая девушка-летописец Алёнушка, которая хочет написать рассказ об Илье, однако тот наотрез отказывается брать её. Тем не менее Алёнушка всё равно отправляется по следам Ильи и Князя – в лес, где её ловит и крепко привязывает к дереву банда Соловья. Позже разбойники ловят и Князя.