Recep İvedik, evinde sakin bir gün geçirirken kapısına gelen davetiyeyle heyecanlanır. Konya'daki meşhur kuru fasulye festivaline davet edildiğini öğrenir ve hemen en yakın arkadaşı Nurullah'ı da yanına alarak yola koyulmaya hazırlanır.
Ancak daha yolculuk başlamadan talihsiz bir karışıklık yaşanır ve seyahat acentesinin hatası sonucu ikili Konya yerine Kenya'ya giden uçağa biner.
Afrika'nın bilinmez topraklarına indiklerinde, Recep ve Nurullah kendilerini tamamen farklı bir dünyanın içinde bulur.
Türkiye'ye dönmek için çareler arayan ikili, hiç beklemedikleri bir dizi olayla karşı karşıya kalır. Vahşi doğanın ortasında, iki yerli kabile arasındaki gerilimin tam merkezinde kendilerini bulurlar.
Recep ve Nurullah, bu egzotik coğrafyada hayatta kalmaya ve bir an önce evlerine dönmenin yolunu bulmaya çalışırken, birbirinden komik ve beklenmedik durumlarla mücadele etmek zorunda kalır. İki arkadaşın sıradan bir festival yolculuğu, Afrika'nın renkli ve vahşi atmosferinde unutulmaz bir maceraya dönüşür.