Era uma vez em Mumbai de Balaji e Milan é visto através dos olhos de um policial. Ele traça as mudanças na face do submundo de Mumbai, e como tudo começou.

O filme, primeiramente passa nos anos 70 em Mumbai, segue a ascensão do Sultão (Ajay Devgn), e o conflito, quando seu protegido Shoaib (Emraan Hashmi), desafia sua supremacia, e usurpa o poder para governar o submundo obscuro de Mumbai.

O filme é apresentado em um estilo retro e a uma poderosa e fascinante era dourada.