Recep İvedik, sokakta düşürülen bir cüzdanı kapmak isteyen birine engel olur ve cüzdanı sahibine ulaştırmak ister. Ancak cüzdanın sahibi ortadan kaybolur. Televizyonda cüzdanın Antalyalı ünlü bir iş adamına ait olduğunu öğrenen Recep, hiç vakit kaybetmeden Antalya'ya doğru yola çıkar.
Komik ve beklenmedik olaylarla dolu bir yolculuğun ardından Antalya'ya ulaşır ve cüzdanı sahibine teslim eder. Ödül veya konaklama tekliflerini reddeden Recep, tam ayrılırken çocukluk aşkı Sibel'i görür. Sibel onu tanımamaktadır.
Recep İvedik'in amacı artık Sibel'in dikkatini çekmek ve kendini ona beğendirmektir. Bu andan itibaren Recep için unutulmaz ve eğlenceli bir tatil macerası başlar.
