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, kafasını çevirdiği anda cüzdan sahibinin çoktan gittiğini farkeder.

Akşam evinde televizyon seyredenken, cüzdanın Antalyalı çok önemli bir iş adamına ait olduğunu öğrenir ve arabasına atlayıp güneye doğru yola koyulur. Yol boyunca birbirinden komik sürprizlerle karşılaşan Recep, sonunda Antalya’ya varıp ve cüzdanı turizmci Muhsin Bey’e teslim etmeyi başarır.

Onu ödüllendirmek isteyen iş adamının ısrarlarına rağmen 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. Bunun üzerine Recep fikrini değiştirip otelde kalmaya karar verir. O andan itibaren Recep İvedik’in tek bir amacı vardır; kendisini tanımayan, hatta hatırlamayan Sibel’e kendini beğendirmek.

İşte asıl keyifli tatil macerası da bundan sonra başlayacaktır...