Bir akşam evinde televizyon izleyen Recep İvedik, karşısına çıkan bir haber sayesinde, bulduğu cüzdanın ünlü turizmci Muhsin Bey'e ait olduğunu öğrenir. Bu önemli cüzdanı sahibine ulaştırmak için Recep, kendini soluğu Antalya’da almak üzere arabasında bulur. Ancak yolculuk, Recep için tam anlamıyla bir komedi ve macera yolculuğuna dönüşür.