Recep İvedik’in hayatı gelen bir davet ile bambaşka bir hal alı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. Acentenin hatası sonucu Kenya’ya gelen Recep ve Nurullah, Türkiye’ye geri dönmenin yolunu arar.