Легендарный богатырь Илья Муромец отправился в стольный град Киев, а по дороге спас от неминуемой гибели жителей Чернигова. Благодарные люди были рады предложить герою место городского воеводы, но тот решил продолжить свой путь, и как можно скорее. Черниговцы советуют богатырю поехать более длинным путем, потому что на самом коротком обосновался Соловей-разбойник. Злодей губит всех путников. Но разве может русский богатырь бояться нечистой силы?

• В основу мультфильма легли былины об одном из самых прославленных богатырей – Илье Муромце. Анимационный фильм является второй частью дилогии, первая – «Илья Муромец. Пролог» – вышла в свет в 1975 году. 
• Режиссером мультфильма выступил Иван Аксенчук. В своем творчестве он не раз обращался к русскому фольклору: из-под режиссерского пера Аксенчука вышли такие анимационные ленты, как «Сказка сказывается» (1970), «Молодильные яблоки» (1974), «Синеглазка» (1984).
• Алексей Консовский работал над озвучиванием обеих частей дилогии об Илье Муромце, но если в первой части он подарил свой голос только рассказчику, то во второй – еще и главному герою-богатырю.
• Для Михаила Львова, озвучившего Соловья-разбойника, это был единственный опыт работы над мультфильмами. Ранее и в дальнейшем народный артист РСФСР работал только в театре и кино.