W fikcyjnym mieście Kaza, wojownicze plemię zostaje uwięzione, zniewolone i torturowane przez bezwzględnego autorytarnego Shudh Singha. Shamshera to legenda o swoim plemieniu, które niestrudzenie walczy o wolność i godność swojego plemienia.
Pinky jest utalentowaną tancerką na rolkach marzącą o sławie dzięki uczestnictwu w telewizyjnym programie, indyjskim "Mam talent". Nandu to bokser specjalizujący się w walkach z zawiązanymi oczami. Ich życie zmienia się kiedy podczas wypadku samochodowego spowodowanego przez Nandu Pinky traci wzrok.
"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.