Filmin Hikayesi
Adamın birisi yolda yürüdüğü esnada cüzdanını düşürür ve başka bir adam tam cüzdanı kapıp kaçacakken Recep İvedik onunla mücadeleye girer. Sonunda, sahibine teslim etmek üzere, adamın elinden cüzdanı almayı başaran İvedik kafasını çevirdiği anda cüzdan sahibinin artık orada olmadığını farkeder.Akşam evinde televizyon seyreden Recep İvedik, televizyonda cüzdanın sahibini görür ve adamın Antalyalı çok önemli bir iş adamı olduğunu öğrenir arından arabasına atlar ve Antalya'ya doğru yola koyulur. Yol boyunca birbirinden komik olaylarla karşılaşan Recep İvedik en sonunda Antalya’ya varmayı başarır ve cüzdanı işadamı, turizmci Muhsin Bey’e teslim eder.
Tam otelden ayrılacakken çocukluk aşkı Sibel’in bir tur otobüsünden indiğini farkeden İvedik’in tek bir amacı vardır; kendisini tanımayan, hatta hatırlamayan Sibel’e kendini hatırlatmak ve aşkını ifade etmek.