Berlijn, 1946. Tijdens de koudste winter sinds mensenheugenis, tussen de puinhopen van een verscheurde hoofdstad, is de Amerikaanse soldaat Pavel op zoek naar medicijnen. Zijn nieren werken slecht en zonder hulp is hij ten dode opgeschreven. Op een dag volgt een Duits weesjongetje, Anders, hem naar zijn appartement, aanvankelijk om hem te bestelen, maar uiteindelijk redt hij zijn leven. Een onwaarschijnlijke vriendschap ontstaat, die op de proef wordt gesteld als er een dode Russische spion bij Pavel wordt gebracht. Vanaf dat moment is overleven meer dan voedsel, zorg en medicijnen. Pavel en ik is bevolkt met pooiers, prostituees, spionnen en een bende jeugdige dieven, en presenteert een getalenteerde nieuwe schrijver van wie we nog veel zullen horen.