Recep İvedik 5, ölen arkadaşının ailesine yardım etmek için yola çıkan Recep’in başına gelenleri anlatıyor. Recep, arkadaşının son isteğini yerine getirmek için ailesinin geçimini sağlayan otobüsü kullanır ve bir sporcu kafilesini yurtdışındaki olimpiyat turnuvasına götürür. Yol boyunca peşini bırakmayan aksilikler yaşar, kafileyle sık sık ters düşer ve beklenmedik komik durumların içine girer. Varışta milli takım sporcuları rahatsızlanınca turnuvaya katılamaz hale gelir. Bunun üzerine Recep, boşalan kadronun yerine geçer ve ülkesini temsil etmek için yarışlara katılmaya başlar. Turnuva boyunca farklı branşlarda mücadele eder, alışılmadık yöntemleriyle dikkat çeker ve çevresindekileri şaşırtır.