Все жили долго и счастливо, если бы не похищение мужа царевны Всеславы, шаха Рахмана. Обнаружив похищение, дружная семья, отправляется на освобождение шаха. Но похититель, злой Рыцарь не рассчитав свои силы, попадает в Африку к туземцам. Благодаря изобретательной Всеславе, команда на крылолёте спешит на помощь Рахману. Их ждут увлекательные и порой опасные приключения, но благодаря своей настойчивости у царской семьи всё благополучно получается.
Трейлер мультика Новые приключения Аленушки и Еремы (2009)