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).

Fabuła filmu oparta jest na prawdziwych wydarzeniach. Opowiada on o kobiecie, która potrąca samochodem mężczyznę i ucieka z miejsca zdarzenia. Parkuje samochód w garażu z ofiarą wypadku uwięzioną w przedniej szybie. Kobieta wraz ze swoim chłopakiem postanawia nie wzywać karetki do umierającego mężczyzny...