Легендарная Шамаханская царица, которая сводила с ума многих царей и простых смертных, положила свой глаз и на Киевского князя. Тот заболел любовью странной по ней. Но чтобы доставить в целости и сохранности эту чудо-богиню в Киев-Град, срочно из отпуска вызывают всех троих, уже знакомых нам, богатырей: Алёшу Поповича, Добрыню Никитича и Илью Муромца. Теперь троица должна решить, как быть дальше? Вроде бы и слухи о царице ходят нелестные, и князя жаль.

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