Князь Киевский обижен не на шутку: Соловей-разбойник увел казну государственную прямо из-под носа! Вместе с Ильей Муромцем отправляется Князь на поиски похищенного, а с ними — корреспондентка летописи «Новая береста». Дорога впереди непростая до самого Царьграда, где ждет путников сам Император Византийский… Это уже третий отечественный анимационный блокбастер после «Алеши Поповича» и «Добрыни Никитича». Настал черед Ильи Муромца сразиться с врагами русской земли, коими являются Соловей-разбойник, да нанявшее его Византийское государство.
Конь Юлий и Князь случайно меняются телами — не без помощи небольшого колдовства своей старой знакомой Бабы Яги. Пока Юлий обустраивается на троне и облагораживает Киев, а Князь пашет поле, отечество оказывается в опасности. Вместе с героями за его спасение берутся три богатыря.