"Politai in misiune" prezinta doi politisti cu experienta, Jimmy (Bruce Willis) si Paul (Tracy Morgan), care primesc misiunea de a gasi un cartonas de baseball foarte valoros din anul 1952, care a fost furat si a carui vanzare ar putea aduce hotului o uriasa suma de bani.
In timp ce se implica in tot felul de aventuri periculoase si amuzante pentru a localiza cartonasul furat, detectivii gasesc un automobil Mercedes, iar in portbagajul acesteia descopera o frumoasa mexicana pe nume Gabriela. Femeia a fost amanta unui cap al mafiei mexicane si reprezinta cheia spre milioanele de dolari provenite din vanzarea de droguri, motiv pentru care este urmarita cu asiduitate de catre gangsteri.