A Wednesday! menghadirkan cerita tegang tentang seorang pria biasa yang menantang sistem keamanan Mumbai dalam satu hari yang penuh kejutan. Film ini dibintangi Naseeruddin Shah sebagai Komisaris Polisi Prakash Rathod, Anupam Kher sebagai pejabat senior kepolisian, dan Jimmy Shergill sebagai polisi Arif Khan. Cerita dibuka dengan Rathod yang menceritakan bahwa ia akan pensiun keesokan harinya, lalu mengenang kasus tersulit yang pernah ia tangani.

Sebuah pria tak dikenal membawa tas perjalanan, yang diduga berisi bom, ke Stasiun Chatrapati Shivaji Terminus. Ia menyembunyikan tas itu di toilet kantor polisi di seberang markas Mumbai Police, kemudian naik ke atap gedung yang sedang dibangun untuk mengatur operasi dengan berbagai SIM card, telepon, dan gadget lain. Ia menelepon Rathod, mengklaim telah menanam lima bom di berbagai lokasi di Mumbai yang akan meledak dalam empat jam jika empat teroris yang ia tuntut tidak dibebaskan. Rathod segera mengerahkan timnya untuk melacak panggilan itu, sementara sang pria memberi tahu wartawan Naina Roy bahwa hari itu akan menjadi “hari terpenting dalam hidupnya.”

Polisi, termasuk Arif dan Jai, menangkap keempat teroris yang diminta. Hacker muda Anuj dikerahkan untuk melacak lokasi sang pemanggil. Pria misterius itu meminta polisi meninggalkan para teroris di sebuah bangku di landasan Juhu Aviation Base, namun Arif hanya meninggalkan tiga dan menangkap Ibrahim Khan karena curiga sang pemanggil tidak akan mengungkap lokasi bom meski teroris dilepas. Telepon yang dipasang di bawah bangku berdering dan terjadi ledakan, membunuh tiga teroris sekaligus mengejutkan Jai dan Arif.

Pemanggil anonim kemudian mengungkap bahwa ia bukan anggota organisasi teroris manapun. Tujuannya bukan membebaskan teroris, melainkan membunuh mereka sebagai bentuk balas dendam atas serangan bom di Mumbai 2006 dan mengkritik ketidakmampuan otoritas. Ia menuntut agar polisi membunuh Ibrahim sendiri, jika tidak, semua lima bom akan meledak. Rathod secara tidak langsung memerintahkan Arif dan Jai membunuh Ibrahim seolah- olah itu pembelaan diri.

Setelah kematian Ibrahim dikonfirmasi di berita, sang pemanggil menelepon Rathod untuk terakhir kalinya dan mengungkap bahwa tidak ada bom lain di kota. Rathod memang sudah mengetahui hal ini, sehingga keputusan membunuh teroris terakhir bukan karena takut, tapi keyakinan. Rathod menemui pemanggil saat ia meninggalkan lokasi, menghancurkan semua perlengkapan, dan sempat menawarkan tumpangan pulang.