De verteller in Zoeken naar Eileen W. is de eigenaar van een winkel in tweedehandsboeken in Londen en brengt zijn dagen door met het beschrijven van een zoektocht naar een zekere Eileen, een Iers meisje dat hij bij toeval heeft ontmoet maar dat nu van de aardbodem verdwenen lijkt te zijn. Wie was zij? Wat heeft haar bewogen om van de ene op de andere dag te verdwijnen? En waarom is hij zo door haar geobsedeerd?