Arthur Daane heeft bij een vliegtuigongeluk zijn vrouw en zoon verloren en trekt met zijn filmcamera over de wereld, geobsedeerd als hij is door afscheid en verdwijnen, op zoek naar anonimiteit. In Berlijn, bij uitstek een stad die door de historie is bepaald, voelt hij zich opgenomen door nieuwe vrienden. Als hij in de winterse stad de jonge studente Elik Oranje ontmoet, krijgen alle abstracte gesprekken plotseling zeer concrete contouren. Zij wordt zijn sirene, een geheimzinnige vrouw die hij wel moet volgen richting Spanje en aan wie hij bijna ten onder gaat. Allerzielen, voor het eerst verschenen in 1998, is een elegische en melancholische liefdesroman waarin de persoonlijke geschiedenis van de personages verweven is met de geschiedenis van de landen waarin zij zich bevinden, Spanje en Duitsland. Het wordt gezien als Nootebooms magnum opus en het boek werd wereldwijd vertaald.