Jmenujete se Claude Speed a jednoho dne jste se svojí přítelkyní Catalinou přepadli banku. Ona vás ale podrazila a nechala vás na místě činu. Několik dní poté jste byli převezeni do jiné policejní stanice, ale naštěstí s vámi jel jeden starý můž, pro kterého si "přijeli" jeho muži. Policejní konvoj byl zničen a vy se vydáváte na svou cestu skrz zkorumpované Liberty, abyste oplatili Catalině její drzost.
Během hry potkáte mnoho lidí, někteří vám budou chtít pomoct, jiní se vás budou chtít zbavit. Záleží jen na vás, jak dlouho přežijete.
S oběma se však ještě setkáme v San Andreas, které je dobou o deset let kupředu.
Čím více ve hře postupujtete, tím vyšší respect získáte.