Recep İvedik est chez lui en train de regarder la télévision, quand le facteur lui apporte une invitation surprise pour le festival annuel des haricots secs de la province de Konya. Très excité par la nouvelle, Recep convainc son meilleur ami Nurullah de l'accompagner, mais à cause d'un malentendu avec l'agence de voyage, ils obtiennent des billets d'avion pour le Kenya, en Afrique, au lieu de Konya, en Turquie. Après leur arrivée au Kenya et leur escale pour un safari, nos malheureux compagnons se retrouvent perdus dans une savane sans fin et au milieu de deux tribus locales rivales. De nombreuses aventures attendent Recep dans ce pays inconnu et exotique, qui fera tout et n'importe quoi pour rentrer chez lui, la plupart du temps avec des résultats hilarants.