East New York mengikuti Regina Haywood, kapten polisi yang baru dipromosikan di East New York, sebuah lingkungan kelas pekerja yang miskin di pinggiran timur Brooklyn. Ia memimpin sekelompok petugas dan detektif yang beragam, beberapa di antaranya enggan menerapkan metode kreatifnya dalam melayani dan melindungi di tengah gejolak sosial dan benih awal gentrifikasi.