Durante a Guerra Fria, entre a Polônia stalinista e a Paris boêmia dos anos 50, um músico amante da liberdade e uma jovem cantora com histórias e temperamentos completamente diferentes vivem um amor impossível.