Adamın biri yolda cüzdanını düşürür, sokaklarda yaşayan başka bir adam tam cüzdanı kapıp kaçacakken Recep İvedik onunla mücadeleye girer. Sonunda, sahibine teslim etmek üzere, evsiz adamın elinden cüzdanı almayı başaran Recep İvedik kafasını çevirdiği anda cüzdan sahibinin çoktan gittiğini farkeder. Akşam evinde televizyon seyreden Recep İvedik, cüzdanın Antalyalı çok önemli bir iş adamına ait olduğunu öğrenince arabasına atlar ve güneye doğru yola koyulur. Yol boyunca birbirinden komik sürprizlerle karşılaşan Recep İvedik en sonunda Antalya’ya varmayı başarır ve cüzdanı turizmci Muhsin Bey’e teslim eder. İş adamının ısrarlarına rağmen Recep İvedik ne para almayı kabul eder ne de otelde kalmayı... Fakat tam otelden ayrılacakken çocukluk aşkı Sibel’in bir tur otobüsünden indiğini farkeder. Artık Recep İvedik’in tek bir amacı vardır; kendisini tanımayan, hatta hatırlamayan Sibel’e kendini beğendirmek...
Recep İvedik’in asıl keyifli tatil macerası bundan sonra başlayacaktır.