Действие мультфильма разворачивается в магическом мире, о котором мечтает каждый ребёнок. Джастин мечтает стать рыцарем, но на его пути появляется много препятствий бюрократического характера. Даже отец Джастина против рыцарства и хочет, чтобы сын стал придворным служащим. Тогда мальчик, обуреваемый желанием стать настоящим доблестным Рыцарем, сбегает из дома в поисках приключений.

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