Stany Zjednoczone po wprowadzeniu prohibicji przeżywają problemy z narastającą przemocą oraz tworzeniem się zorganizowanych grup czerpiących zyski z nielegalnej sprzedaży alkoholu. Prym w tym procederze wiedzie chicagowski gangster - Al Capone (Robert De Niro). Wszelkie próby walki, aresztowania kończą się zawsze zwolnieniem Capone i jego ludzi. FBI postanawia stworzyć specjalny oddział do walki z mafią, na czele którego staje Eliot Ness (Kevin Costner).

Agent Eliot Ness (Kevin Costner) przybywa do Chicago. Ma położyć kres handlowi alkoholem i terrorowi szerzonemu przez gang Ala Capone (Robert De Niro). Pierwsza akcja kończy się niepowodzeniem na skutek informacji od skorumpowanych policjantów. Upokorzony Ness zwraca się o pomoc do starego policjanta, Jima Malone'a (Sean Connery). Werbują jeszcze dwóch ludzi. Jednym z nich jest księgowy (Charles Martin Smith), który podsuwa Nessowi pomysł, by oskarżyć Capone o malwersacje podatkowe. Na współpracę godzi się również młody absolwent szkoły policyjnej, wyborowy strzelec (Andy Garcia).

Chicago okresu prohibicji królują Al Capone (Robert De Niro), nieuczciwi policjanci i przekupni sędziowie. Aby położyć kres rządom mafijnego terroru, agent federalny Eliot Ness (Kevin Costner) powołuje grupę "Nietykalnych". Jednak swego wroga numer jeden może pokonać dopiero po lekcji udzielonej mu przez doświadczonego gliniarza Malone'a (Sean Connery): nie ufaj nikomu i strzelaj szybko, zawsze pierwszy...

Al Capone (Robert De Niro), pozbawiony wszelkich zasad moralności i niekoronowany król Chicago, był w Ameryce na przełomie lat 20. i 30. wrogiem publicznym numer jeden. Wśród przeciwników niebezpiecznego bandyty, którzy próbowali przeciwstawić mu czoło, wyróżniali się inspektor Eliot Ness (Kevin Costner) i podstarzały policjant Jim Malone (Oscarowa rola Sean Connery'ego) Z garstką "Nietykalnych", czyli nieprzekupnych policjantów, doprowadził do aresztowania i skazania brutalnego mordercy.

Stany Zjednoczone w czasach prohibicji. Eliot Ness (Kevin Costner), nieprzekupny agent Federalnego Biura Skarbowego wypowiada wojnę słynnemu gangsterowi Capone (Robert De Niro), który zajmuje się nielegalnym handlem alkoholem. Początkowo jego starania kończą się niepowodzeniem. Ness zwraca się z prośbą o pomoc do doświadczonego policjanta Jima Malone'a (Sean Connery). Dołączają do nich: księgowy Oscar Wallace i młody policjant George Stone (Andy Garcia). Razem stają przeciwko gangsterom.

Rok 1931. Prohibicja zmieniła Chicago w miasto zbrodni. Sądy i policja są kontrolowane przez Ala Capone (Robert De Niro), szefa włoskiej organizacji mafijnej. Handel nielegalnym alkoholem przynosi mu niewyobrażalne bogactwo i wpływy. Władze federalne próbują przeciwstawić się rosnącej fali przemocy. Do miasta przybywa agent Ministerstwa Finansów Eliot Ness (Kevin Costner). Jego pierwsza akcja kończy się niepowodzeniem, a on sam staje się pośmiewiskiem społeczeństwa. Przełom następuje, kiedy Ness poznaje Jimmy'ego Malone'a (Sean Connery), który postanawia pomóc mu rozbić imperium Capone. Do oddziału dołączają także księgowy Oscar Wallace (Charles Martin Smith) i George Stone (Andy Garcia), młody kadet z Akademii Policyjnej.

Krytycy i publiczność są zgodni – "Nietykalni" Briana De Palmy to arcydzieło, którego nie można przegapić – wspaniały, gwałtowny, oryginalny portret mafijnego barona, który rządził Chicago w czasach prohibicji… oraz bezkompromisowego przedstawiciela prawa, który poprzysiągł go dopaść.

W tej klasycznej konfrontacji pomiędzy dobrem, a złem wystąpili: Kevin Costner jako agent federalny Eliot Ness, Robert De Niro jako legendarny gangster Al Capone i Sean Connery jako Malone, gliniarz, który uczy Nessa, jak pokonać mafię stosując się do prostej zasady - strzelać szybciej i celniej niż przeciwnik.