Recep İvedik'in hayatı kendisine gelen bir davet ile bambaşka bir hal alır. Davet ile Recep İvedik, kuru fasulye festivaline çağırılmaktadır. Daveti memnuniyetle karşılayan Recep, arkadaşı Nurullah'ı da yanına alarak Konya'ya doğru yola koyulur. Daha yolculuğa başlar başlamaz türlü talihsizlikler yaşayan ikili, yolculuğun sonunda kendilerini Konya yerine Kenya'da bulur. Seyahat acentesinin hatası sonucu Kenya'ya gelen Recep ve Nurullah, Türkiye'ye geri dönmenin yolunu arar.
