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