Halk kahramanımız Recep İvedik evinde televizyon izlerken, kapıya gelen postacının teslim ettiği davetiyeyi görünce çok heyecanlanır. Konya'da kuru fasulye festivaline davet edilen Recep, vakit kaybetmeden en yakın arkadaşı Nurullah'ı da yanına alıp yola çıkmak ister. Ancak henüz gezi başlamadan talihsizlikler başlar ve seyahat acentesinin hatası sonucu Recep ve Nurullah kendilerini Konya yerine Kenya’da bulurlar.

Kenya’ya vardıktan sonra tek amaçları Türkiye’ye geri dönmek olan iki kafadar için artık heyecan dolu bir macera başlamıştır. Afrika’nın uçsuz bucaksız vahşi bozkırlarında Recep ve Nurullah, ne olduğunu anlayamadan iki düşman yerli kabilenin arasında kalırlar. Bu alışık olmadığı vahşi dünyada karşılaştığı tüm zorluklara karşı kendine has yöntemleriyle mücadele eden Recep’in başına yine birbirinden ilginç ve komik olaylar gelecektir.

Şahan Gökbakar'ın yarattığı rekortmen Recep İvedik serisinin yeni filmi, izleyicilerine her zamanki gibi bol kahkaha ve eğlenceli vakit geçirme garantisi veriyor.