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