Русский богатырь Иван и казахский воин Батыр отправляются на поиски своих возлюбленных. Невесту Ивана, светлокосую Марью, похитил Кощей Бессмертный, а чернобровую красавицу Алтыншаш, обещанную Батыру в жены, держит в плену злой дэв. Пути героев пересекаются, они скрещивают мечи, но решают сначала довести задуманное до конца, а затем уже вступать в бой. Однако все перепутывается – Батыр попадает в русский сказочный лес, где сталкивается с Бабой-Ягой и Кощеем, а Ивана дорога приводит прямиком к пещере восточного дэва. Чем же закончатся их приключения?
Мультфильм снят по мотивам сюжетов русских и казахских народных сказок.
Режиссер «Двух богатырей» Александр Давыдов получил широкую известность благодаря серии мультфильмов про попугая Кешу: «Возвращение блудного попугая» (1987), «Утро попугая Кеши» (2002), «Новые приключения попугая Кеши» (2005).
Кощея Бессмертного и Смерч в мультфильме озвучил Павел Смеян – известный музыкант, певец, композитор и актер. В 1980-х годах Смеян в соавторстве с Крисом Кельми и Борисом Оппенгеймом написал музыку к мультфильмам «Пес в сапогах» и «Парадоксы в стиле рок».
В мультфильме Батыр угощает Бабу-Ягу баурсаками и конской колбасой, которая носит название «кызы».
По мотивам русских и казахских сказок о богатырях Иване и Батыре.
