O jogo conta sobre Claude,é um criminoso que durante um assalto foi traido pela sua namorada.

Claude consequentimente é preso,e isso faz com que ele seja um grande criminoso de liberty city.

Enquanto Claude estava sendo transfirido de uma penitenciaria,uma quadrilha que estava sendo transfirida com você,intercepta o veículo da polícia.

E os presidiarios todos escapam,incluindo você e seu amigo 8-Ball,e assim você se torna maior ladrão de liberty city.