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