"We Own the Night" is het verhaal van een drama dat zich afspeelt op het hoogtepunt van een bloedige strijd in de jaren '80 tussen de politie van Gotham en de Russische maffia die het gemikt hebben op de politiemensen en hun familie. Dat leidt de NYPD er toe "We Own the Night" vlaggen aan de huizen van de agenten te hangen. Wahlberg en Phoenix spelen broers uit een politiefamilie, met Phoenix als zwarte schaap die uiteindelijk een door de Russische maffia gecontroloreerde nachtclub leidt. Nu is het zaak om zichzelf en zijn broer te beschermen tegen de maffia.