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