Получив после заключения двух браков (Ерема женился на Аленушке, Шах - на царевне Всеславе) доступ к нефтяным фонтанам, царевна построила «паролет».

Однако новый летательный аппарат, а еще и Шах впридачу, был украден коварным Рыцарем. Крылья «паролета» донесли их до Африки, но там они попадают в плен к людоедам…

Бесстрашная компания: Аленушка, Ерема, Всеслава и Царь отправляются на «крылолете» спасать пленников.