Wcielimy się w postać gangstera nazwiskiem Tyrus Jones – jedynego ocalałego z masakry członka bandyckiej grupy Scorpions. Naszym celem będzie dokonanie zemsty na tych, którzy wyrżnęli w pień towarzyszy T.J.-a. Akcja toczyć się ma w fikcyjnej metropolii o nazwie New Valley, a podczas zabawy zetkniemy się m.in. z innymi gangami, skorumpowanymi policjantami i dilerami narkotyków.