Главный герой GTA Advance действует в городе Либерти Сити, где ему предстоит выполнить более 300 миссий. Он решил закончить свою криминальную жизнь и выполнить последнее дело вместе со своим товарищем и партнёром по имени Виннио. При этом заработать достаточно денег и навсегда покинуть Либерти Сити. Однако их план терпит неудачу, когда автомобиль взрывают враги. При этом погибает Виннио и, соответственно, денежки. Теперь нужно отомстить за убийство Виннио, избежать его судьбы, разыскать тех, кто устроил взрыв и заставить их заплатить за преступление.