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