En kveld i den nesten tomme leilighetsblokka i London treffer Adam på den mystiske naboen Harry. De to innleder et forhold, og rytmen i Adams hverdag endrer seg totalt. Etter hvert som forholdet utvikler seg mellom dem, blir Adam stadig oftere hjemsøkt av minner fra fortiden. Han drar tilbake til byen han vokste opp i, og i barndomshjemmet finner han foreldrene sine akkurat som de var da de døde, 30 år tidligere. «All of Us Strangers» er en gripende fortelling om kjærlighet, traumer og aksept.