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