Ерема женится на Аленушке, Шах — на царевне Всеславе. Получив доступ к нефтяным фонтанам, царевна строит паролет. Коварный Рыцарь похищает у царевны новый летательный аппарат, а в придачу и Шаха. Приземлившись в Африке, Рыцарь и Шах попадают в плен к людоедам... Всеслава, Аленушка, Ерема и Царь на «крылолете» отправляются на поиски. Но кто спасет героев в последнюю минуту?