ルイスとエディは、ニューヨーク市警察で働くプエルトリコ系の刑事だ。ある日2人の前に、フランス人デザイナーのコレットが、ビジネスパートナーのヴィンセントと共に現れる。高級ブランドバッグの販売会社を経営するコレットは、報奨金を出すので、パリで行方不明になっているバッグを捜して欲しいとルイスたちに懇願するのだった。ルイスとエディは得意の変装で、アラブの富豪やコピー業者などに扮し潜入捜査を試みるのだが…