Recep İvedik filminin ilk bölümünde şu olaylar yaşanır: Bir adam yolda cüzdanını düşürür. Sokaklarda yaşayan başka bir adam, cüzdanı kapıp kaçmak üzereyken Recep İvedik onunla mücadeleye girer. Sonunda, evsiz adamın elinden cüzdanı almayı başaran Recep İvedik, cüzdan sahibinin Antalyalı çok önemli bir iş adamı olduğunu öğrenir. Akşam evinde televizyon seyrederken, cüzdanın sahibinin televizyonda olduğunu görür ve arabasına atlayarak güneye doğru yola koyulur. Yol boyunca birbirinden komik sürprizlerle karşılaştıktan sonra sonunda Antalya’ya varır ve cüzdanı turizmci Muhsin Bey’e teslim eder. Tam otelden ayrılacakken çocukluk aşkı Sibel’in bir tur otobüsünden indiğini fark eder.