Recep İvedik 6, Recep İvedik'in Konya'daki kuru fasulye festivaline katılmak üzere yola çıkmasını, ancak seyahat acentesinin hatası sonucu Kenya'ya varmasını ve sonrasında yaşadığı maceraları konu alır. Filmin ana hikayesi şu şekilde özetlenebilir: Recep, davetiyeyi alır almaz en yakın arkadaşı Nurullah'ı da yanına alıp yola çıkmak ister. Yolculuk başlamadan talihsizlikler yaşarlar ve Nurullah'ın yeğeninin işlettiği acentenin hatası sonucu Konya yerine Kenya'ya varırlar. Kenya'da, iki düşman yerli kabilenin arasında kalırlar. Tek amaçları Türkiye'ye dönmek olan ikili için heyecan dolu bir macera başlar. Film, Recep İvedik'in kendine has yöntemlerle karşılaştığı tüm sorunları aşmaya çalışmasını ve bu süreçte başına gelen komik olayları anlatır.