Egy bankrablásban veszünk részt. Ahol Catalina barátnőnkel és még néhány haverjával vagyunk, de Catalina le lő minket, hogy ne keljen osztozni a pénzen. Megsebesültünk és a zsaruk elkapnak. Egy átszálítás közben több másik rabbal együtt eltérítik a rabszálítót. Mivel a rendőröket le ütötték a tamadókkal el tudunk menekülni, 8-ball haverunkal együtt. Mostantól az lesz a feladatunk, hogy meg tanítsuk kesztyűbe dudálni Catalinát, de előbb meg kell találnunk őt. Közben megismerkedünk Liberty City alvilágával.