Ерема женится на Аленушке, Шах – на царевне Всеславе. Получив доступ к нефтяным фонтанам, царевна строит "паролет". Коварный Рыцарь похищает у царевны новый летательный аппарат, а в придачу и Шаха. Приземлившись в Африке, Рыцарь и Шах попадают в плен к людоедам… Всеслава, Аленушка, Ерема и Царь на "крылолете" отправляются на поиски. Но кто спасет героев в последнюю минуту? 3D-анимационная музыкальная комедия.
Та же команда, что делала первые "Приключения Аленушки и Еремы", а также Владимир Гагурин – художник-постановщик "Незнайки на Луне" и "Незнайки и Баррабасса" (2002-2004).
"Изменения в сценарии [второй части] были, конечно, но вызваны они были требованиями кинокомпании. Пришлось "подлечить" стервозность Аленушки, и наоборот, придать некие черты "звездности" – Ереме. Он же во второй серии – рок-звезда. Я не видел в этом особой необходимости, но сценарий доработал"
"[Во второй части] у персонажей намного больше приключений. Когда все герои, так или иначе, собираются в Африке, их там ждет не самый радушный прием. Огонь, джунгли, схватки – зритель разочарован не будет" (Сценарист Андрей Гончаров)