Claude é um criminoso que age juntamente com sua namorada, Catalina, roubando bancos para ganhar dinheiro fácil. Porém, durante um assalto na cidade de Liberty City, Claude encontra seu outro parceiro morto e Catalina com a arma do crime na mão. A latina, em seguida, o trai e dispara em seu pescoço, deixando-o para morrer e fugindo com seu amante Miguel, líder do Cartel Colombiano. No banco, Claude é preso pela polícia e acaba ficando mudo devido às sequelas do tiro, mas consegue sobreviver. Durante uma mudança de presídios, Claude é colocado num carro da policia e levado até a Callaham Bridge, onde conhece 8-Ball, um respeitado fabricante de bombas. Com uma bomba na ponte, que acidentalmente foi colocada pelo cartel, Claude se safa de ir para a cadeia junto com 8-Ball, e eles fogem. Refugiando-se em Portland, Claude vê a grande oportunidade de se estabilizar novamente como um criminoso respeitado ao tomar conhecimento de que a cidade é governada por todos os tipos de gangues e máfia. Visando subir na carreira, Claude adentra o submundo do crime de Liberty City, trabalhando como homem de serviços para as mais variadas organizações criminosas da metrópole. Durante seu caminho, está o seu desejo de vingança contra Catalina, objetivo do qual ele jamais abrirá mão...