Gotham Musim Kedua meneruskan jalan cerita musim pertama, mengisahkan keadaan awal Gotham City, kota jenayah dalam komik DC. Musim kedua ini bertajuk Kebangkitan Penjahat, yang menceritakan perkembangan sejarah pelbagai penjahat dan wira DC, termasuk kisah awal Joker, Edward Nygma (Riddler) mula tersasar ke jalan yang salah, Penguin mula menguasai Gotham, serta kisah pertumbuhan Batman, Catwoman, Poison Ivy, Scarecrow dan lain-lain semasa zaman kanak-kanak mereka. Musim ini memperkenalkan penjahat komik "Tigress" dan abangnya Theo Galvan—seorang industrialis bermodal jutawan yang menganggap dirinya penyelamat Gotham, yang mengatur pelarian pertama dari Arkham Asylum, termasuk Barbara, Joker dan lain-lain, serta menggunakan mereka untuk menjalankan aktiviti jenayah. Episod pertama Gotham Musim Kedua kembali ditayangkan pada malam 21 September waktu Amerika.