Какой сюжет у игры Grand Theft Auto Advance и как он связан с другими частями серии?

Сюжет игры Grand Theft Auto Advance разворачивается в 2000 году в Либерти-Сити 14. Мелкий преступник Майк работает на более влиятельного преступника Винни в надежде покинуть город вместе с ним и уйти из преступной жизни 1. Винни убеждает Майка работать на мафию для достижения этой цели 1. Однако после нескольких заданий Винни погибает при взрыве заминированного автомобиля, который также уничтожает все их деньги 1. Майк клянётся отомстить и быстро ссорится с мафией, расследуя убийство Винни 1.

Сюжет связан с другими частями серии Grand Theft Auto тем, что игра выступает предысторией Grand Theft Auto III, время действия — за год до событий третьей части 4. Некоторые персонажи из игры также появляются в Grand Theft Auto III, например, эксперт по взрывчатым веществам и торговец огнестрельным оружием 8-Болл, лидер Yardies Кинг Кортни и соруководитель якудзы Аска Касен 1.