Жизнь главных героев складывается как нельзя лучше: Шах берет в жены Всеславу, а Ерема женится на прекрасной Аленушке. Так как царевна получает доступ к нефти, она начинает строить летательный аппарат "паролет". Но откуда не возьмись, объявляется злой и коварный Рыцарь, который, не долго думая, выкрадывает новый "паролет", а заодно, и Шаха. Но неудачно приземлившись на африканском континенте, Шах и Рыцарь попадают в плен к ужасным людоедам.
Аленушка, Всеслава, Ерема и Царь быстро организуют спасательную экспедицию и устремляются на "крылолете" на поиски...