Adamın biri yolda cüzdanını düşürür, sokakta yaşayan başka bir adam 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 İvedik, kafasını çevirdiği anda cüzdan sahibinin gittiğini farkeder. Evinde televizyon seyreden Recep İvedik, cüzdanın Antalyalı ve ç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 İvedik sonunda Antalya’ya varmayı başarır ve cüzdanı turizmci Muhsin Bey’e teslim eder. İş adamının ısrarlarına rağmen İ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.
