미금주령 시대의 대표적인 갱단 보스 알 카포네(Al Capone: 로버트 드니로 분)는 온갓 범죄를 저지르면서도 경찰의 묵인 아래 막대한 돈을 모아 경찰이나 정치인들을 매수해 활계를 친다. 미연방경찰 FBI 안에서는 알 카포네를 잡기 위해 특수 조직을 만든다. 이 조직의 책임자인 엘리오트 네스(케빈 코스트너 분)는 부패하지 않은 경찰들로 팀을 구성한다. 여기에는 노년의 순찰 경관 짐 말론(Jim Malone: 숀 코넬리 분)과 아직 때묻지 않은 경찰학교 졸업생 죠지 스톤(George Stone: 앤디 가르시아 분), 알 카포네의 재정을 조사하는 회계사 오스카 월런스(Oscar Wallace: 찰리 마틴 스미스 분)로 팀이 구성한다. 이들의 이름인 ‘언터쳐블스’는 알 카포네가 돈으로도 매수할 수 없는 사람들을 뜻한다. 알 카포네의 전성 시절에는 경찰도 부패의 극에 도달해있었다. 대부분의 간부들이 갱들로부터 뇌물을 받고있었다. 카포네를 비롯한 갱 조직을 타파하려는 특수수사반을 조직한 네스 반장은, 강직한 성품의 경관들을 휘하에 모아서 갱들과의 싸움을 시작했다. 그와 부하들은 전혀 뇌물과는 거리가 멀었기에, 갱들은 그들을 가리켜 ‘손댈 수 없는 사람들’이라고 부르기 시작했고 이것이 그들을 상징하는 말로 된 것이다. 네스 반장의 이 조직은 후에 FBI의 모체가 된다. 그래서 지금도 FBI의 수사관을 상징하는 말로 넓게 쓰이고 있기도 하다.