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