Na cidade de Wasseypur, uma cidade em Bengala nos anos 40 controlada por uma família conhecida como os Qureshi's, um homem chamado Shahid Khan começa a roubar trens usando o nome do famoso ancestral dos Qureshi's, Sultana. Depois de ser forçado a sair da vila pelo líder dos Qureshi's, ele vai para a cidade vizinha de Dhanbad e, após uma série de eventos, se torna um executor para um poderoso dono de carvão chamado Ramadhir Singh.
Após descobrir um plano de Shahid para matá-lo, Ramadhir o manda assassinar. Seu filho, Sardar, e seu cunhado, Nasir, conseguem escapar. Ao descobrir o destino de seu pai, Sardar jura vingança e, ao retornar a Wasseypur para se vingar, ele reacende uma batalha com o implacável Sultan Qureshi, levando a uma batalha que se estende por gerações entre as gangues de Wasseypur.