Acțiunea filmului "Once Upon a Time in Mumbai" este văzută prin ochii unui ofițer de poliție. În martie 1993, după ce mașina sa a fost pescuită din apa, comisarul adjunct de poliție, Agnel Wilson, povestește modul cum a început ancheta împotriva celui mai mare gangster din lumea interlopa, Sultan Mirza, și ce l-a determinat pe ofițer să se arunce de pe pod. Filmul urmărește creșterea lui Sultan Mirza și conflictele, atunci când Shoaib, protejatul său, încearcă să întreaca puterea sultanului.
O poveste a doi gangsteri din epoci diferite, Sultan și Shoaib, trecut și prezent, ale căror principii de viață sunt total diferite, și lupta pentru supravieșuire în lumea interlopă din Bombay. Vom urmări tranziția Mumbai-ului, de la un oraș liniștit, la unul în care terorismul contrabanda și criminalitatea sunt cele care fac legea.
