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