'A Most Wanted Man' speelt zich af in Hamburg, waar een bijna dode man, half Tsjetsjeens-half Russisch, op de vlucht is en terecht komt in de Islamitische gemeenschap van de stad. Hier zoekt de man naar hulp en probeert hij het fortuin van zijn overleden vader te bemachtigen. Hij komt in contact met een jonge vrouwelijke advocate en een Britse privé-bankier. Ze worden ondertussen de hele tijd in de gaten gehouden door een Duitse spionneneenheid.