Recep İvedik, evinde televizyon izlerken kapısına gelen postacının teslim ettiği davetiyeyi açar. Konya’da düzenlenen kuru fasulye festivaline davet edildiğini öğrenince çok heyecanlanır. Bu geziye tek başına gitmek yerine en yakın arkadaşı Nurullah’ı da yanında götürmek ister. İki arkadaş vakit kaybetmeden festivale gitmek için hazırlığa girişir, ancak daha seyahat başlamadan aksilikler baş gösterir. Seyahat acentesinin yaptığı bir hata yüzünden kendilerini Konya yerine Kenya’da bulurlar. Recep ve Nurullah için artık festival planı geride kalmış, Türkiye’ye geri dönmek tek amaçları olmuştur. Fakat ülkelerine dönmeye çalışırken kendilerini Afrika’nın uçsuz bucaksız vahşi bozkırlarında bulurlar. Burada henüz ne olup bittiğini anlayamadan birbirine düşman iki yerli kabilenin arasında kalırlar.
