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