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