Про что мультфильм «Илья Муромец и Соловей Разбойник»:
Славится земля русская богатырями богатырскими да разбойниками разбойничьими… А сверху всего князь княжеский сидит, за всем следит и порядок наводит, если нужно. Да только не всегда выходит у князя так, как нужно — правильно. Вот и сейчас — с богатырём поругался да от Соловья Разбойника урон потерпел немалый: увёл бандит окаянный казну государственную прямо из-под носа!

Что делать князю? А ничего особенного — на то он и князь, чтоб из любой ситуации выход найти! Вот и отправились князь с Ильёй на поиски похищенного, а за ними вслед увязалась корреспондентка летописи «Новая береста». А дорога непростая выдалась, до самого Царьграда довела, где встретил их Император Византийский, да только незадача вышла — повздорили наши герои с императором этим, и заключил он против Князя Киевского и Земель русских союз с Соловьем Разбойником…