A férfi, a német Alexander, Gdańskban született és Németországban él, a nő, a lengyel Aleksandra, Wilnóban (Vilniusban) született és Gdańskban él. A férfi 1945-ben költözött el Gdańskból, a nő ugyancsak 1945-ben Wilnóból. Valójában nem elköltöztek, inkább elüldözték őket. 1989-ben ismerkednek össze Gdańskban, amikor Aleksander, negyven egynéhány év elteltével, Lengyelországba látogat. Aleksander fiatal fiúként a Hitlerjugend tagja volt, Aleksandra a kommunista lengyel ifjúsági szervezetnek volt aktivistája. Addig-addig flörtölnek vagy éppen veszekszenek, mígnem egymásba szeretnek. Szeretnének hozzájárulni a múltban egymás ellen harcoló két nemzet kibéküléséhez, ezért megalapítják a Lengyel-Német Temetői Társaságot, amelynek segítségével jogot biztosítanának a halottaknak ahhoz, hogy sajátos módon hazatérhessenek szülőföldjükre...