Recep İvedik'in kuru fasulye festivaline davet edilmesiyle başlar. Daveti kabul eden Recep, arkadaşı Nurullah ile birlikte Konya’ya doğru yola çıkar. Ancak yolculuğa başladıktan sonra, çeşitli talihsizliklerle karşılaşan ikili, bir süre sonra kendilerini Konya yerine Kenya’da bulurlar.