뉴욕의 한복판. 공원 벤치에 앉아있던 중년의 남자가 순식간에 한 청년의 총에 숨을 거둔다. 주위에서 무슨 일이 일어났는지 깨닫기도 전에 범인 조슈아 샤피라(팀 로스 분)는 군중 속으로 사라진다. 그는 마피아 행동 대원 중의 하나다. 전화로 수행한 임무를 보고하는 그의 다음 임무는 브룩클린의 리틀 오데사로 불리는 러시아인들이 사는 지역의 한 아랍계 보석상 팔레비를 없애는 일이다. 하지만 그곳은 자신이 자랐던 마을이며, 그의 부모와 동생, 사랑하는 여인 알라(모이라 켈리 분)가 살고 있기도 하다. 그러나 사적인 감정을 인정하지 않는 조직은 이 일을 결행한다. 몰래 리틀 오데사로 잠입하지만 그의 동생 루벤(에드워드 펄롱 분)에게 들키고 죽어가는 어머니의 소식을 접한 조슈아는 그의 생가에까지 들르게 된다. 그러나 그의 아버지는 살인자로 소문난 아들을 받아들이지 않는데...