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.