„Nieobliczalni” to dwaj skrajnie różni paryscy policjanci, dla których nie ma ludzi nietykalnych. Będą musieli oni rozwikłać kryminalną zagadkę, a przy okazji zadrzeć z wysoko postawionymi ludźmi władzy, którym wydaje się, że są... nietykalni.

W „Nieobliczalnych” Omar Sy, gwiazda „Nietykalnych”, najbardziej kasowego francuskiego filmu wszech czasów, występuje w głównej roli. Wciela się w Ousmane'a Diakhité, policjanta z przedmieść Paryża i wielkiego fana cyklu „Gliniarz z Beverly Hills”. Jego partnerem będzie François Monge z paryskiej policji kryminalnej.

Wspólnie muszą rozwiązać zagadkę śmierci żony ważnego polityka. Jeden stosując nieszablonowe metody śledcze, które wzbudzą konsternację i spustoszenie wśród elit politycznych Francji. Drugi, próbując zgrywać bohatera filmów akcji, choć zdecydowanie lepiej wychodzi mu podrywanie dziewczyn.

Zostaje zamordowana żona prezesa Związku Pracodawców francuskich. Śledztwo prowadzi, marzący o awansie na komisarza, François Monge (Laurent Lafitte), ale dzięki fortelowi zgodę na wspólne dochodzenie dostaje Ousmane Diakhité (Omar Sy). Panowie, chcąc nie chcąc, muszą współpracować, mimo że wcześniej nie wiedzieli o swoim istnieniu, a co gorsza, różni ich prawie wszystko. François jest zarozumiałym kobieciarzem wychowanym w sercu Paryża, natomiast czarnoskóry Ousmane pochodzi z blokowisk na przedmieściach stolicy, gdzie samotnie wychowuje syna...