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.