Когда трое русских богатырей по недосмотру попадают в ловушку, расставленную коварной Бабой Ягой, их сознательно отправляют на таинственный остров в далёких морях. Там их ждут не только диковинные туземцы и грозный Гомума, но и испытание, требующее не только силы, но и хитрости. В это время в Киеве, осознав отсутствие главной защиты княжества, корыстный купец Колыван решает воспользоваться...
Когда легендарная Шамаханская царица, чьи подвиги и обаяние стали частью былинных преданий, оказывается в Киеве, её присутствие сразу же становится причиной беспокойства. Киевский князь, уязвимый перед её чарующей внешностью, впадает в необычное состояние, подобное болезни, что ставит под угрозу и его, и целость государства.
Анимационный фильм «Алеша Попович и Тугарин Змей» (2004) — это современная, остроумная и музыкальная интерпретация знаменитой русской былины. Режиссёрский коллектив переносит эпические события в яркий, динамичный мир, где традиционные богатырские подвиги переплетаются с комедийными ситуациями, романтической линией и элементами фэнтези.