Главный герой мультика — легендарный богатырь Илья Муромец, представитель былого богатства и славы земли русской. Парень известен как защитник народа, человек силы, чести и отваги. Именно ему князь киевский доверяет весьма важное поручение: привезти из далёкого города заморские драгоценности, предназначенные для казны. Но у богатыря и его коня Бурушки на пути не всё идёт по плану: их ждет встреча с опаснейшим врагом — знаменитым Соловьём Разбойником.
Он в этой истории предстаёт как харизматичный, но лукавый злодей, который держит в страхе целый лесной край. Со своим отрядом шайки он промышляет грабежом и обманом, мечтая заполучить все богатства и знать страх перед своим именем. Когда рассказы о похождениях Соловья доходят до Ильи, то он решительно отправляется на поединок с врагом.
Мультфильм отличается значительной долей юмора, и основным источником комических ситуаций становится манера взаимодействия персонажей. Несмотря на свою силу, парень далеко не напряжённый и серьёзный герой: он простой и добродушный человек, который решительно берётся за свою миссию, но оказывается втянутым в самые нелепые и забавные ситуации. Его конь, Бурушка, добавляет краски в повествование, выступая своеобразным другом и соратником, а его действия часто вызывают искренний смех зрителей.