En 1996, Nick Graetz, docteur en linguistique de l'université de New York, rentre chez lui à Berlin après trois ans d'absence. Par terre, dans la rue, il découvre des Stolpersteine, des pavés de la mémoire, sur lesquels sont inscrits les noms de familles juives avec l'année et le lieu de leur déportation. Malgré sa volonté de ne rien savoir de l'Allemagne nazie, l'horreur s'impose à lui.