Şahan Gökbakar tarafından yaratılan Recep İvedik karakteri, ilk defa 2005 yılında Dikkat Şahan Çıkabilir adlı televizyon programında izleyiciyle buluşmuştur. 2008 yılında vizyona giren ilk filminden itibaren Türk sinema tarihi seyirci rekorlarını kırmıştır. Recep İvedik, kendi deyimiyle agresif, kompleksli; ama özünde de kedi gibi uysal bir insandır. Recep İvedik efsanesi ülke sınırları dışında da sayısız başarıya imza atarak halen yurt dışında en çok izlenen Türk filmidir. Serinin tümü tüm filmleri dünyada yaklaşık 30 milyon sinema seyircisine ulaşmıştır.

Recep İvedik evinde televizyon izlerken, kapıya gelen postacının teslim ettiği davetiyeyi görünce çok heyecanlanır. Konyada 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. Kenya’ya vardıktan sonra tek amaçları Türkiye’ye geri dönmek olan iki kafadar için artık heyecan dolu bir macera başlamıştır. Afrika’nın uçsuz bucaksız vahşi bozkırlarında Recep ve Nurullah, ne olduğunu anlayamadan iki düşman yerli kabilenin arasında kalırlar.

Recep İvedik mahalle sakinlerinden İsmetin ailesine taziye ziyaretinde bulunduğu sırada eşinin düştüğü zor duruma üzülerek ona yardım etmek ister. Şoför İsmetin son görevini yerine getirmek üzere Nurullahı da yanına alarak yola çıkarlar. Bu yolcuğun kısa süreceğini hayal eden Recep genç sporculardan oluşan Milli Takımı yurt dışındaki bir spor organizasyonuna götürdüğünü fark ettiğinde artık geri dönüşü olmayan bir macera başlamıştır. Spor organizasyonuna katılacak ekibin başına gelen talihsiz olay sonucu işler karışırken Recep takımın kontrolünü eline alır. Kazanmaktan başka bir çaresi olmadığına inanan Recep; olayları kendi yöntemleriyle çözmek ister.