Nostalgia kertoo venäläisestä runoilijasta Gortchakovista, joka matkustaa läpi Italian tutkimassa 1700-luvulla eläneen venäläisen säveltäjän elämää. Gortchakovilla on mukanaan opas ja tulkki Eugenia. Muinaisessa kylpyläkaupungissa runoilija tapaa Domenicon, joka vuosia aiemmin vangitsi oman perheensä majaan pelastaakseen heidät maailman pahuudelta. Runoilijan nostalgia kotimaahansa, kaipaus vaimoaan kohtaan, ristiriitaiset tunteet Eugeniaa ja Italiaa kohtaan, sekä sielunveljeyden tunne Domenicoa kohtaan alkavat kietoutua unissa ja todellisuudessa.

Nostalgia on Tarkovskin ensimmäinen Neuvostoliiton ulkopuolella tekemä elokuva. Elokuvassa esiintyy Claude Debussyn, Richard Wagnerin, Ludwig van Beethovenin ja Giuseppe Verdin musiikkia, sekä venäläisiä kansanlauluja. Erityisesti Beethovenin yhdeksäs sinfonia on edustettuna.

Elokuva voitti Ekumeenisen tuomariston palkinnon, parhaan ohjaajan palkinnon ja FIPRESCI-palkinnon vuoden 1983 Cannesin filmifestivaaleilla.

Nostalgiaa ei ole toistaiseksi julkaistu Suomessa videolla/videolevyllä. Se on saatavina ulkomailta DVD-julkaisuina. Täällä DVDbeaverin tekemiä eri DVD-julkaisujen vertailuita: