„Nieobliczalni” to dwaj skrajnie różni paryscy policjanci, dla których nie ma ludzi nietykalnych. 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. Rozwiązując kryminalną zagadkę będą musieli zadrzeć z wysoko postawionymi ludźmi władzy, którym wydaje się, że są... nietykalni.