Grand Theft Auto Advance veiksmas vyksta Liberty CityGrand Theft Auto: Liberty City StoriesMike su savo draugu Vinnie planuoja išskristi iš Liberty City į Kolumbiją ir ten pradėti naują gyvenimą, bet išskristi jiems trukdo skolos su donu Leone Salvatore. Norėdamas grąžinti skolas Mike dirba donui Salvatore. Po įvykdytų darbų pas Salvatore Maikui paskambina Vinnie ir pasako, kad laikas išvykti į Kolumbiją, bet tada automobilis, kuriame sėdėjo Vinnie sprogsta ir jis miršta. Tada Mike lieka Liberty City ieškoti žudiko ir nori jam atkeršyti už draugo žmogžudystę. Ieškodamas žudiko Mike susitinka daug įtakingų asmenų, kurie jam duoda pelningų užduočių ir informacijos apie žudiką. mieste, 1999 m. po įvykių. Kolumbietis
Dirbtinis intelektas
Grand Theft Auto Advance pasižymi puikiu veikėjų dirbtiniu intelektu, nes jeigu užpuolate kokį nors gangsterį, jis pasikviečia savo draugų, jie atvažiuoja ginti draugą nuo jūsų ir prasideda susišaudymas. Gindamiesi nuo jūsų kulkų, gangsteriai slepiasi už uždangų. Jeigu gangsteriui baigėsi šoviniai, jis bėga nuo jūsų, bet geriau jo nesivyti, nes gangsteris gali jūs atvesti pas savus ir tada kiti gangsteriai gali jūs nužudyti.