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