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