Carl Johnson, per gli amici CJ, e Catalina si fidanzano in GTA San Andreas ma la loro relazione subirà una svolta improvvisa. La bella criminale di origine messicane e colombiane costringerà il nostro eroe a rapinare numerosi negozi per la brama di ricchezza. Tuttavia quando CJ esprime il desiderio di arricchirsi per cercare di aiutare suo fratello Sweet, imprigionato dalla polizia di Los Santos, Catalina decide d'interrompere la relazione e di fidanzarsi con Claude, il protagonista di GTA III ritratto in quest'immagine.
Anche in questo caso le cose non andranno per il verso giusto, visto che il silenzioso eroe farà esplodere l'elicottero che trasporta Catalina al termine di una concitata battaglia con il cartello colombiano, proprio alla fine degli eventi di GTA III. Una donna pericolosa... Molto meglio perderla che trovarla.