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