Seen through the eyes of a police officer, Once Upon A Time in Mumbai traces the changing face of the Mumbai underworld and how it all started. The film, set primarily in 1970s Mumbai, follows the rise of Sultan, and the conflict, when his protégé Shoaib challenges his supremecy, and usurps power to rule the murky underbelly of Mumbai.