Cingöz Recai geri dönmüştür. Bu sefer işleri sadece Türkiye ile sınırlı değildir, sınırlar aşılacak, farklı ülkelerde de iz bırakılacaktır. Başkomiser Mehmet Rıza hemen teyakkuz halindedir çünkü Recai çok akıllı ve hesaplı biridir. O, sıradan bir hırsız değildir; yalan söylemez, ahlakı vardır, sadece hak ettiğini düşündüğü yerlerden büyük ve değerli şeyler çalar. Film boyunca Recai ile Mehmet Rıza arasında zorlu bir kedi fare oyunu yaşanır. Recai’nin zekâsı ve karizması her seferinde işleri karmaşık hale getirir. Onun planları önceden kestirilemez ve bu yüzden yakalanması oldukça zordur. Bu mücadelede sadece polis ve hırsız değil, aynı zamanda farklı ülkelerden gelen karakterler de işin içine girer ve olaylar daha da büyür. Cingöz Recai, zorlukların üstesinden gelerek adeta bir efsane gibi ilerler.