Recep İvedik, evine gelen bir davetiye ile Konya'da düzenlenecek kuru fasulye festivaline katılma heyecanı yaşar. En yakın arkadaşı Nurullah'ı da yanına alarak yola koyulmaya hazırlanan Recep, bir seyahat acentesinin hatası sonucu kendini Konya yerine Kenya'da bulur.
Türkiye'ye geri dönme umuduyla Kenya'da maceradan maceraya atılan ikili, Afrika'nın vahşi doğasında birbirinden komik olaylar yaşar. Recep ve Nurullah, hiç beklemedikleri bir anda kendilerini iki düşman yerli kabilesinin ortasında bulurlar ve hayatta kalma mücadelesi vermek zorunda kalırlar. Bu beklenmedik coğrafyada başlarına gelenler, Recep İvedik ve Nurullah için unutulmaz bir deneyime dönüşecektir.
