En la ciudad de Wasseypur, una ciudad en Bengala en la década de 1940 controlada por una familia conocida como los Qureshi, un hombre llamado Shahid Khan comienza a robar trenes utilizando el nombre del famoso ancestro de los Qureshi, Sultana. Después de ser obligado a abandonar el pueblo por el líder de los Qureshi, se dirige a la ciudad cercana de Dhanbad y, tras una serie de eventos, se convierte en un sicario para un poderoso propietario de carbón llamado Ramadhir Singh.
Después de descubrir un complot de Shahid para matarlo, Ramadhir lo asesina. Sin embargo, su hijo, Sardar, y su cuñado, Nasir, logran escapar. Al enterarse del destino de su padre, Sardar jura venganza y al regresar a Wasseypur para tomarla, reinicia una batalla con el despiadado Sultan Qureshi, lo que desencadena una batalla que abarca generaciones entre las pandillas de Wasseypur.