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?

In Noord-Ierland overziet hij stukje bij beetje de complexe en intrigerende positie waarin Eileen zich heeft bevonden. Op basis van deze inzichten en de summiere gegevens die hij over haar verzameld heeft, schrijft hij haar 'biografie' een klassiek geconstrueerd levensverhaal rond een meisje dat langzaam bezwijkt onder de druk van de omstandigheden.