Tytułowe 36 to numer ulicy Quai des Orfevres (Nabrzeże Jubilerów), przy której w Paryżu znajduje się siedziba główna policji. Rządzi w niej komendant Robert Mancini. Pewnego dnia wzywa do siebie dwóch doświadczonych policjantów - Leo Vrinksa (Auteuil), dowódcę komórki do walk ze zorganizowaną przestępczością oraz Denisa Kleina (Depardieu), szefa brygady antyterrorystycznej. Szef stawia sprawę jasno - ten, kto rozbije gang od dawna terroryzujący miasto, zostanie nowym komendantem policji. Zadanie jest bardzo trudne, bo gang, stosując wyjątkowo brutalne metody, napada na opancerzone furgonetki przewożące pieniądze, ale też dlatego, że oznacza walkę na śmierć i życie między dwoma policjantami.