프리랜서 저널리스트인 피터 밀러는 스스로 목숨을 끊은 한 유태인 노인의 비망록을 입수하게 된다. 피터 밀러는 유태인 강제 수용소를 만들도록 지시한 나치 독일의 히틀러 친위대 SS의 책임자, 암호명 오데사라는 인물의 정체를 추적하게 되고, 차츰 그의 실체에 다가서는데...