Harleen, młoda recepcjonistka z banku, zostaje wciągnięta w kradzież klejnotu Koh-i-Noor, stając się wspólniczką Rajveera, którego tożsamość jest tajemnicą.

Architekt Sriram to lekkoduch, który wydaje pieniądze ojca na swoje przyjemności. Chłopaka nie interesuje rodzinny interes i prawdziwy związek, póki nie poznaje Dii.

W małej indyjskiej wiosce o nazwie Mandwa, Vijay Dinanath Chauhan (Hrithik Roshan) uczy się od swego ojca o ścieżce ognia (hind.- agneepath). Życie chłopca nagle legnie w gruzach, gdy diler narkotyków- Kancha (Sanjay Dutt) powiesi jego ojca. 12- letni Vijay poprzysięga zemstę. Wraz ze swoją ciężarną matką udaje się do Bombaju, gdzie dostaje się pod skrzydła króla miejscowego gangu- Raufa Lali (Rishi Kapoor). Od tej pory robi wszystko by zbliżyć się do swojego celu. Vijay'a wspiera jedynie jego przyjaciółka Kaali (Priyanka Chopra). 15 lat później nienawiść i chęć zemsty ściągają Vijay'a do opuszczonej w dzieciństwie wioski.

"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.