Nella città di Wasseypur, una città del Bengala negli anni '40 controllata da una famiglia conosciuta come i Qureshi, un uomo di nome Shahid Khan inizia a derubare treni utilizzando il nome dell'antenato famoso dei Qureshi, Sultana. Dopo essere stato costretto a lasciare il villaggio dal leader dei Qureshi, si reca nella vicina città di Dhanbad e, dopo una serie di eventi, diventa un esecutore per un potente proprietario di carbone di nome Ramadhir Singh. Quest'ultimo, scoprendo un complotto di Shahid per ucciderlo, lo fa assassinare. Suo figlio, Sardar, e suo cognato, Nasir, riescono a fuggire e Sardar, venendo a conoscenza del destino di suo padre, giura vendetta. Tornando a Wasseypur per vendicarsi, riaccende una battaglia con il spietato Sultan Qureshi, portando a una battaglia che si estende per generazioni tra le bande di Wasseypur.