Recep İvedik 6, Konya'daki kuru fasulye festivaline katılmak için yola çıkan Recep İvedik ve en yakın arkadaşı Nurullah'ın, seyahat acentesinin hatası sonucu kendilerini Kenya'da bulmalarını ve sonrasında yaşadıkları maceraları konu alır. Recep, yeni coğrafyada yolunu bulmaya çalışırken iki düşman yerli kabilenin arasında kalır.