Lucia sendiri merupakan mantan narapidana yang baru dibebaskan. Ia memimpikan kehidupan sukses di tempat kelahirannya, Liberty City. Namun, Lucia tidak ingin hanya menunggu kesempatannya datang dan mempertaruhkan hidupnya bersama Jason.
Jason dan Lucia bekerja sebagai kaki tangan Raul Bautista, seorang perampok berpengalaman. Dalam salah satu cuplikan gameplay, mereka berdua terlibat perampokan dan membantu Raul melarikan diri dari polisi. Sejak saat itu, Raul melihat potensi besar dan menawarkan operasi yang jauh lebih besar.
Jason dan Lucia juga bekerja sebagai pengawal Andrés de León, sekaligus memastikannya tidak terlibat masalah. Namun, situasi berubah menjadi serius ketika acara rapat Andrés terganggu oleh serangan dari para penyerang bersenjata.
Salah satu karakter yang ikut terlibat dalam penyerangan tersebut adalah Petra Navvaro, kepala operasional Megamundo. Namun, Petra beroperasi di dunia bisnis korporat, bukan kejahatan terorganisir di jalanan. Apakah Megamundo merupakan bagian dair cerita juga masih belum jelas sejauh ini.
Selain itu, ada juga karakter pendukung seperti Boobie Ike, preman jalanan yang menjadi pengusaha sukses di bidang hiburan. Namun, bisnis narkoba masih menjadi penopang kesuksesannya. Jason dan Lucia terlibat dengannya dalam salah satu misi pengumpulan narkoba.