Scenariusz "Company" opiera się na biografii gangstera Dawooda Ibrahima. Akcja przenosi nas do jednego z największych miast Indii, Bombaju. Tytułowe "Company" to największa organizacja przestępcza w mieście, na czele której stoi bezwzględny Aslam (Madan Joshi). Jego pozycja zaczyna jednak słabnąć, a do władzy w gangu powoli dochodzi jeden z młodych gangsterów, Mallik (Ajay Devgan). Ostatnią przeszkodą dla nowego kandydata na bossa będzie jego dawny przyjaciel i partner, Chandrakant (Vivek Oberoi).