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