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

Film opiera się na zasadzie, że potrzebujemy pieniędzy, żeby być bogaci, jednak aby być szczęśliwi potrzebujemy miłości. Tumsa Nahim Dekha stawia czoło temu rozdarciu...

Raju (Saif Ali Khan) jest sierotą.Opiekuje się nim wujostwo ze strony matki, Brij i Basanti. Młody chłopak postanawia przenieść się do Bombaju, by tam pracować w dobrze prosperującej firmie Chaturvediego. Po przybyciu na miejsce okazuje się jednak, że firma zbankrutowała. Postanawia nie wracać do Nainitalu i dalej szukać pracy. W tym czasie zostaje okradziony przez lokalnego oszusta, Chaliego (Chunky Pandey). Raju odnajduje złodzieja i zmusza go, aby ten dał mu jakieś zakwaterowanie. Młody chłopak w krótkim czasie dostaje także pracę, gdzie poznaje projektantkę, Jasmin (Twinkle Khanna). 

Vishwanath i Jaikishan to dwaj złodzieje i dobrzy przyjaciele. Kiedy próbują prowadzić uczciwe życie dla dobra swoich kobiet, Pukhraj obraca ich przeciwko sobie i stają się zaciętymi wrogami.

Shambu Rathod (Anupam Kher) i jego syn Roop (Shah Rukh Khan) są ludowymi pieśniarzami z Radżastanu. Gdy okazuje się, że Shambu ma raka gardła, wyjeżdżają z Jaipuru do Bombaju. Ojciec trafia do szpitala, a Roop zostaje zatrudniony jako śpiewak w hotelu Ajay'a Naranga (Naseeruddin Shah), bo spodobał się jego siostrze Reshmie (Ramya Krishna). Podczas gdy obsesja Reshmy na jego punkcie wzrasta, Roop zakochuje się w tajemniczej dziewczynie, Puji (Pooja Bhatt). Ale Narang nie cofnie się przed niczym, by tylko uszczęśliwić siostrę...

Tytułowa Noorie (Poonam Dhillon) to piękna Induska, zakochana z wzajemnością w przystojnym Yusufie Fakir Mohammedzie (Farooq Shaikh). Mieszka razem z ojcem (Iftekhar) w Kasmirze, a razem ze swoim chłopakiem planują małżeństwo i wspólne życie. Wkrótce jednak szczęście pary zostaje zmącone przez tragiczne wydarzenie...