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