Shauna is 70, vrij en onafhankelijk. Ze heeft haar liefdesleven op een laag pitje gezet. Maar ze wordt verontrust door de hernieuwde aanwezigheid van Pierre, een 45-jarige man die ze jaren terug heeft ontmoet. En tegen alle verwachtingen in ziet Pierre in haar niet "een vrouw van een zekere leeftijd", maar een begeerlijke vrouw van wie hij niet bang is te houden. Het enige probleem is dat Pierre getrouwd is en een gezin heeft.

Brooklyn vertelt het meeslepende verhaal van Eilis Lacey, een jonge Ierse immigrante die rond 1950 in Brooklyn haar weg probeert te vinden. Aangetrokken door het veelbelovende Amerika, verruilt Eilis het comfort van het huis van haar moeder in Ierland voor de oevers van New York. De heimwee verdwijnt snel wanneer Eilis wordt bedwelmd door de liefde. Maar haar nieuw gevonden geluk wordt al snel verstoord door haar verleden en Eilis zal een keuze moeten maken tussen twee landen en twee verschillende levens.