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