Новые приключения Аленушки и Еремы

Ерема мечтает стать рок-звездой, Алена готовится выйти замуж за Ерему, а царевна Всеслава занимается преобразованиями во владениях шаха Рахмана, получив доступ к нефтяным восточным фонтанам. Изобретенную Всеславой ракету, под названием "паролет" хотят похитить коварные рыцарь Фрауэнлоб и воевода Гордей, чтобы продать китайскому императору. Но из-за глупости рыцаря "паролет" улетает в Африку. Вместе с шахом. В Африке рыцарь и шах попадают в плен к местному племени людоедов - шаману Бабучанге и его Эллочкам-людоедкам. Всеслава, Аленушка, Ерема, царь Дормидонт и звездочет Фарид отправляются в спасательную экспедицию.