Recep İvedik sokakta bulduğu bir cüzdanı sahibine teslim etmek için yola çıkar. Cüzdanın Antalya’daki önemli bir iş insanına ait olduğunu öğrenince, kendi arabasıyla uzun bir yolculuğa başlar.
Bu sırada birbirinden komik ve beklenmedik olaylarla karşılaşır.
Antalya’ya ulaştığında cüzdanı turizmci Muhsin Bey’e teslim eder.
İş insanının tüm ısrarlarına rağmen ne ödül para almayı kabul eder ne de lüks otelde konaklamayı. Tam ayrılacakken, çocukluk aşkı Sibel’i bir tur otobüsünden inerken görür.
Artık Recep’in tek bir hedefi vardır: Sibel’in dikkatini çekmek ve onu etkilemek. Bu andan itibaren tatilinin seyri değişir ve renkli maceralarla dolu yeni bir süreç başlar.