Historia wielkiej i trudnej miłości dwojga ludzi, którzy nie potrafią być razem oraz jednocześnie żyć bez siebie. W tle wydarzenia zimnej wojny lat 50. w Polsce, Berlinie, Jugosławii, a także Paryżu.
Marek wraz z matką zostają pozbawieni przez władze miasta dachu nad głową. Kobieta trafia do przytułku dla bezdomnych, w którym nie jest mile widziana ze względu na swojego towarzysza - psa Kolesia.