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