Расправившись со вредной Бабой Ягой, жадным купцом Колываном и коварной Шамаханской царицей, славные богатыри русские сразу же уехали выполнять следующее задание - им необходимо догнать и захватить корабль и его капитана - злого пирата Потяни. Что же на этот раз окажется сильнее - проделки пиратские или силушка богатырская? А тем временем знаменитый конь со странным именем Гай Юлий Цезарь случайно подслушал беседу бояр и узнал, что организовали они заговор, хотят государя свергнуть, в темницу бросить и казной государственной завладеть.
Некому князя Владимира защитить - отважные и могучие Алеша Попович, Илья Муромец и Добрыня Никитич далеко, Змей Горыныч попросил отпуск и улетел за тридевять земель отдыхать, а войска на учения отправлены. Верный и сообразительный Юлий помогает сверженному правителю выбраться из подземелья, где его заточили вероломные узурпаторы, и они вдвоем отправляются на поиски богатырей, потому что никто, кроме них не сможет злодеев наказать и трон вернуть. В дальней дороге героев ожидают занимательные приключения, неожиданные встречи и тяжелые испытания. Например, конь повстречает двух молодцов, которым он с прошлого мультфильма задолжал собственную шкуру.