Снова на Руси неспокойно: повадился Соловей-Разбойник со своей бандой грабить да разрушать мирные деревеньки. Одна управа на него существует – отважный богатырь Илья Муромец. Да вот только Князь Киевский, известный своим стяжательством, берет и отпускает Соловья за сто монет выкупа, а в итоге остается и без казны, и без коня Бурушки, верного помощника Ильи. Долго не думая, отправляется богатырь в компании с Князем за тридевять земель на поиски Бурушки и княжеского золота, а по пятам за ними следует девушка Аленушка, собирающая материал для газеты «Новая береста».

• В сцене в порту на носу одного из кораблей можно заметить голову Алеши Поповича, главного героя первого мультфильма из серии про богатырей.
• На постере к мультфильму Аленушка изображена в зеленом платье, однако на протяжении всей картины она носит красный наряд.
• По мотивам мультфильма была выпущена одноименная компьютерная игра. В отличие от оригинальной ленты, в ней присутствовали герои и других мультфильмов – Алеша Попович, Добрыня Никитич, Змей Горыныч, Гонец, Забава, Русалка и другие.
• Бюджет мультфильма не превысил двух миллионов долларов, что вдвое меньше бюджета каждой из двух предыдущих частей. Однако же кассовые сборы «Ильи Муромца и Соловья-Разбойника» превысили сборы «Алеши Поповича» и «Добрыни Никитича», вместе взятых.