"Gunday" berkisah tentang masa paling bergejolak di kota Kolkota (sekarang Calcutta) pada tahun 1971-1988. Bikram dan Bala adalah dua anak laki-laki yang masih kecil tapi harus tetap berusaha dimasa yang sulit itu. Mereka berdua melakukan berbagai hal bersama, seperti memutus gerbong kereta dan mencuri batubara.

Berbagai perbuatan mereka menjadi kejahatan terbesar di dunia hitam mafia. Pepaduan semangat dan kecerdasan mereka yang tak terpisahkan membuat persahabatan mereka sangat kuat. Mereka menjadi terkenal dan orang-orang kota mulai memanggil dua pemberontak ini dengan sebutan "Gunday"?. Seorang gadis Bengali bernama Nandita yang awalnya berprofesi hanya sebagai penari, kini dirinya memutuskan untuk masuk kedalam kelompok Gunday.