Rita Ferreira, najmłodsza zastępczyni komisarza policji w wydziale kryminalnym w Mumbaju, musi zmierzyć się z patriarchalnym podejściem oraz własnymi kompleksami, rozpoczynając śledztwo, w sprawie bezwzględnego mordercy.
Kiedy mąż ciężarnej Vidyi znika, kobieta udaje się z Londynu do Kalkuty, by rozpocząć poszukiwania. Na miejscu wszyscy twierdzą, że jej małżonek nie istnieje.
"Once Upon a Time in Mumbaai" to historia widziana oczami oficera policji (Randeep Hooda), który śledzi początki oraz zmianę oblicza podziemia Bombaju. Film toczy się w latach 70 XX wieku, w czasie gdy Sultan Mirza (Ajay Devgan) rośnie w siłę. Protegowany Sultana- Shoaib Khan (Emraan Hashmi) wchodzi z nim w konflikt, podważając supremację Sultana i uzurpując siłę, by móc rządzić mrocznym podbrzuszem Bombaju.