'Gang' is a story of four friends Gangu (Jackie), Abdul (Nana Patekar), Nihal (Kumar Gaurav) and Gary (Javed Jaffrey) who form a gang in order to take on the Mafia who terrorise their lives. Gangu is the son of a maid servant and dreams of marrying Sanam (Juhi Chawla) and starting a family. Abdul is an orphaned pickpocket whose only wish is to earn a lot of money by any means possible. Nihal who is in love with Divya (Ekta) and has no roots to his credit, wants to one day hit the national headlines. Gary is a musical guy whose sister runs a small cafe. All four members of the gang are jobless and are treated as her sons by Gungu's mother.
One day Gangu's mother and sister are murdered and how the foursome seek revenge and even lay down their lives in the end forms the rest of the story. It is Abdul who initiates them into petty crimes which unwittingly gets them enmeshed in a vicious underworld network with dons like Dagdu Kannia (Gulshan Grover), Bhaiji (Siddarth Ray), Bhaiyaji (Imtiaz Khan) and king pin Khan Baba (Mukesh Khanna).