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