미국 정부가 범죄와의 전쟁을 선포한 1978년 뉴욕. FBI요원인 조 피스톤은 마피아 정보수집 임무를 띄고 도니 브래스코라는 가명으로 마피아 조직에 침투한다. 대상은 뉴욕에서 세력을 잡고 있던 악명 높은 마피아 조직 보나노 가족. 보석장물 브로커로 가장한 도니는 보나노 일원 중의 하나인 레프티에게 접근한다. 레프티는 중간 보스인 소니 블랙과 일하는 중년의 마피아갱. 레프티는 젊고 재기발랄한 도니에게 한눈에 반하고 그를 친아들처럼 아끼게 된다. 도니는 레프티의 신뢰에 고마워하면서도 불안감을 느끼면서, 범죄에 가담하게 된다.