Konya'daki kuru fasulye festivaline davet edilen Recep İvedik, en yakın arkadaşı Nurullah'la yola çıkar. Ancak seyahat acentesinin hatası yüzünden Konya yerine Kenya'ya giderler. Afrika'nın vahşi bozkırlarında yollarını kaybeden iki kafadar, iki düşman yerli kabilenin arasında kalır. Türkiye'ye dönmek için her yolu deneyen Recep'i komik ve sıra dışı maceralar beklemektedir.