Gotham Musim Kedua melanjutkan alur cerita musim pertama, mengisahkan masa-masa awal kota kriminal Gotham dalam komik DC. Musim kedua ini berjudul Kebangkitan Para Penjahat, yang menceritakan perkembangan sejarah berbagai penjahat dan pahlawan DC, termasuk kisah awal Joker, Edward Nygma (Riddler) yang mulai menempuh jalan yang salah, Penguin yang mulai menguasai Gotham, serta kisah masa kecil Batman, Catwoman, Poison Ivy, Scarecrow, dan lainnya. Musim ini memperkenalkan penjahat komik "Firefly" dan kakaknya Theo Galvan—seorang industrialis miliarder yang mengklaim diri sebagai penyelamat Gotham, yang mengorganisir pelarian pertama dari Arkham Asylum, termasuk Barbara, Joker, dan lainnya, serta memanfaatkan mereka untuk melakukan kegiatan kriminal. Episode pertama Gotham Musim Kedua tayang kembali pada 21 September malam waktu Amerika.