En 1945, à la fin de la Deuxième Guerre mondiale, le correspondant de guerre américain Jake Geismer et envoyé à Berlin, pour couvrir la conférence de Potsdam. Les Alliés, sortis vainqueurs de la guerre, redessinent les contours de l'Europe. Jake constate avec désolation que la capitale allemande a bien changé. Il y a vécu, quelques années plus tôt, une idylle avec Lena, une belle allemande. Mais quand Tully, son chauffeur et l'amant de Lena, est tué en possession de 100 000 marks, Jake est choqué de voir les Alliés classer l'affaire aussi rapidement l'affaire. Il enquête alors. Steven Soderbergh retrouve son acteur fétiche pour une reconstitution fidèle du Berlin en ruines, en noir et blanc.