Илья Муромец ловит Соловья-разбойника, напавшего на русскую деревню, и отвозит его в Киев. Князь Киевский отпускает Соловья за 100 золотых монет, но тот похищает княжескую казну и коня Ильи - Бурушку. Князь уговаривает Илью отправиться за Соловьём, якобы для вызволения его коня. Соловей же сбегает в Царьград, где правит византийский царь Василевс. В погоню за разбойником также увязывается Алёнушка - строптивый летописец издания "Новая береста".