A história começa em 22 de novembro de 1963, o dia em que o presidente John F. Kennedy foi assassinado. Peter Miller (John Voight), um repórter alemão, segue uma ambulância e descobre que ela levava o corpo de um judeu, sobrevivente do holocausto, que supostamente cometera suicídio. Lendo o diário do morto, Miller fica sabendo detalhes dos campos de concentração, e do comandante da SS Eduard Roschmann (Maximilian Schell). Investigando seu paradeiro, ele descobre que o ex-capitão vive sob falsa identidade na Alemanha e lidera secretamente uma organização neonazista. Com a ajuda de ativistas israelenses, o jornalista progride em sua busca e, de repente, vê-se envolvido em uma poderosa organização secreta chamada Odessa. Baseado em uma obra de Frederik Forsyth, "O Dossiê de Odessa" é dirigido por Ronald Neame e teve sua trilha sonora composta por Andrew Lloyd Webber.