Természetesen a GTA Advance sem maradhatott saját sztori és teljesíthető küldetések nélkül, hiszen ezek meghatározó elemei minden GTA-nak. A játék 41 misszióból áll, amelyek váltakozó nehézségűek és a történetben előre haladva más-más megbízótól kapjuk őket.

Az alábbi leírás segíthet, ha elakadtál valamelyikben.

PORTLAND

Vinnie küldetései

#1 Jumpstart:
Isten hozott Liberty Cityben! Első küldetésünk egy rövid kis fuvar. Szálljunk be a ház előtt lévő Britbe, és vigyük el Vinniet a Portland Beach-en lévő étterembe. Ezután menjünk a Red Light Districtben lévő házunkba, és megkapjuk a híres "Mission Passed" feliratot.

#2 Dirty Laundry:
Ez is egy viszonylag könnyű munka. Menjünk el a Harwoodban lévő Ammu-Nation fegyver boltba. Ezután vegyünk egy használható fegyvert, nevezetesen egy pisztolyt. Ezután menjünk Trentonba, és öljük meg az ott álló fickót. Jutalom: 1000$

#3 Hot Wheels:
Ez olyan se túl nehéz, se túl könnyű misszió lesz. Menjünk Atlantic Quaysbe, és szálljunk be a megjelölt Bansheeba. Viszont egy vetélytárs is pályázik a kocsira, őt öljük meg. Ezután vigyük el a kocsit, de hoppá, két csillagot kaptunk a nyakunkra. Vigyük el a Banshee-t, a Portland Harbor-i Pay 'n' Spraybe, és fessük le. Vegyük az irányt haza, és kész is van a küldetés. Jutalom: 3000$ és a Banshee.

#4 Ill-Gotten:
A híres aktatáskás küldetés. Menjünk a megjelölt aktatáskához, Portland Beachre. Vegyük fel a táskát, és irány Trenton. Ez most nem lesz olyan könnyű, két verő ember őrzi a táskát. Ezután a közelben is lesz egy táska, azt is vegyük fel. De szokás szerint, itt is lesz ember még hozzá nem kevés.Először csak eggyel találkozunk. Utána ha azt megöltük, csatlakoznak hozzá a haverjai is. Őket is öljük meg, és vigyük a táskákat Vinnie-nek. Jutalom: 3000$

#5 Payback:
Egy viszonylag egyszerű küldetés ez. Menjünk a Trentoni Mozihoz, és öljük meg az ott lévő személyt. Ezután egy parkolóhoz, ahol egy rablás láthatunk, amiben egy sötét bőrű kolléga, éppen kirabol egy öreg bácsit. Őt is öljük meg. Ezután egy kocsihoz kell mennünk. Na vajon mit kell csinálnunk? Őt is öljük meg. Jutalom: 4000$

#6 Fake Ids:
Ebben a küldetésben találkozunk új barátunkkal, 8-Ballal. Vedd az irányt a Portland Beach-i műhelyéhez. Egy kis beszélgetés után, megint jön a 2 csillag. Ezután egy kis bejátszás mutatja nekünk, hogy a közelben van egy csillag, amivel csökkenthetjük körözési szintünket egy csillaggal. Rázzuk le a rend éber őreit, ezután irány vissza Vinnie-hez. Jutalom: 3000$

#7 Getaway:
Hoppá... Hol van Vinnie? Ekkor kapunk üzenetet, hogy változik a terv, és menjünk a rejtekhelyünkre, ahol egy Banshee vár minket. Ezután vegyük az irányt a Callahan Pointhoz. Amikor oda megyünk 2 rossz hír vár minket. A rosszabb hogy Vinnie meghal, mert bombát építettek a kocsiba. A kevésbé rossz, hogy 3 csillagot kaptunk. Menjünk a Pay 'n' Sprayhez, és azután 8-ball küld nekünk egy üzenetet, hogy menjünk a műhelyébe. Jutalom: Mostantól 8-Ballnak dolgozunk.

8-Ball küldetései

#8 Twisted Metal:
Egy ismerős küldetés. Szálljunk be a műhely mellett lévő Manana-ba és vigyük el a Portland Beach-i Rombolóhoz. Oda állunk a kocsival, kiszállunk, és kész a meló. Jutalom: 1000$

#9 Ill Repute:
Ez is ismerős lehet aki már játszott a GTA 3-al. Keressünk egy kocsit, lehetőleg gyorsat, mert csak 4 percünk van a teljesítéshez. Vegyük fel az első személyt Harwoodban, egy iszonyat ronda örömlányt, és tegyük le Saint Marksban. A következő egy ismerős alak lesz, Misty, a Saint Marksi Kórháznál találod meg. Őt vidd el a Portland Harbori bárhoz. A következő személy még egy öröm lány, valamennyire szebb. Őt egy kődobásnyira találod a bártól. Őt vidd Harwoodba, és kész is a meló. Jutalom: 4000$

#10 Droppin' Bombs:
A következő küldetésben vezetni kell, de nagyon óvatosan. Szállj be a műhely mellett lévő Manana-ba, és vezesd el Hepburn Heightba. És kész is. Jutalom: 6000$

#11 Scorelli:
Ez eléggé nehéz küldetés. Menj Trentonba, de hoppá. A Scorelli 6 verőembert küldött a nyakadra(ez ismerősen hangzik... nem inkább Forelli?). Öld meg őket, és menj Harwoodba, a Diablohoz(nevezetesen kocsi). Ott 2 busznyi bandatag lesz, és mind a vesztedet akarják. Hát nem kedvesek? Öld meg őket. Mihest kijutsz, elkezdenek üldözni. Furcsa hogy a Pay 'n' Spraybe kell menned hogy lerázd őket. Ha ez meg volt, vidd 8-Ballhoz. Jutalom: 5000$

#12 Love Boat:
Ez a küldetés elég nehéz. Menj Portland Harborba, és vedd fel Jonnie-t. Innentől egy dolog akadályoz. Az pedig, hogy Scorelliék, ismét szeretnének téged elkapni. Furikázz a városban egy percig, és le is ráztad őket. Vagy mégsem? Vidd el Jonnie-t a bárjához, és hoppá... Még egy adag Scorelli jön a nyakadra. Intézd el őket. Jutalom: 5000$

Jonnie küldetései

#13 Time's Up:
Ebben a küldetésben jó sok piros pontot kapunk. Ami azt jelenti, hogy jó sok a célpont. 4 percen belül meg kell ölni körülbelül 10 embert. Az elhelyezkedésük változó, csak az a lényeg, hogy mindet öld meg. Jutalom: 5000$

#14 Sober Driver:
Ebben a küldetésben, egy politikus lányát kell megmentenünk. Vegyük fel, és vigyük el Harwoodba. Itt mondja az egyik, hogy a pénzét akarja. Na mit kell csinálnunk? Hát persze hogy öljük meg! Ha ez megvolt, vidd haza a lányt, 1 percen belül. Jutalom: 6000$

#15 Happy Hour:
Egy kis szállító misszió, Jonnienak kell pár dolog, fogjuk fel hogy egy bevásárló lista. De viszont elég nehéz, mert 4 percünk van rá, ráadásul még a sérülést is nézni kell. Célpontjaink: Chinatown, Atlantic Quays ezután Trenton. A közelben is lesz egy ember, menjünk oda. Ezután Saint Marksba, és vigyük vissza a szállítmányt Jonnienak. Jutalom: 5000$

#16 Grand Openning:
A híres bombaszállító küldetés. Vidd a kocsit Portland Beachre. Ott egy kigyúrt alak tájékoztat hogy hova kell vinni a bombákat. Az elsőt a Chinatownba, egy bárhoz. Élesítsd a bombát, és... BUMM! A bárnak annyi, és 3 csillag a nyakadon. Keress egy kocsit, vidd a Pay 'n' Sprayhez, és festesd le. Ezután menj Jonnie-hoz, hogy megkapd a jutalmadat. Jutalom: 6000$

#17 Pocket Rocket:
Ez izgalmas küldetés lesz. Menj a Kikötőbe, és vedd fel a rakétavetőt. Pár embert megelőztél, ezért elakarjak venni a "nyereményedet". Öld meg a tömeget, szállj be a Sentinel-be, és vidd el Jonnie bárjához. Jutalom: 5000$

#18 Political Will:
Jonnie eléggé ki van bukva a szenátorra, mert betiltotta a bárokban, a cigizést. És ezt nekünk kell megoldanunk. Nyugi, nem peticiót kell végig vinni Jonnie barátai között. Indulás a Szenátorhoz, addig menj neki a limójának, amíg az fel nem borul, de 3 csillaggal a nyakadon ez nehéz ügy lesz. Ha ez megvolt akkor menj utána, és ütögesd meg párszor egy baseball ütővel, de ne öld meg. Ha ez meg volt, rázd le a zsarukat, és menj vissza Jonniehoz. Ekkor gratulál neked Jonnie, és rá is gyújt 1-et. Jutalom: 10000$

#19 Show the Money:
Ez egy egész misszió. Menj Portland Beachre, ahol rózsaszín ruhás barátunktól be kell hajtani 10000$-et. Oda is adja a pénzt. De ez egy kicsit gyanús. Csak úgy odaadja? Na mindegy, vigyük Jonnie bárjához a pénzt. De hoppá! Vérfürdő az egész bárban, és most hallatszik egy autó hangja. Kövessük. És Isten hozott Staunton Islandra! Jutalom: 1000$

STAUNTON ISLAND

King Courtney küldetései

#20 Race to run:
King Courtney úgyszint kíváncsi, hogy ki ölte meg Jonnie-t, ezért segít nekünk, de ezért dolgozni kell neki. King beszáll a Yardieba, kövessük őt. Na de kik azok akik követnek minket? A híres neves Yakuzák a nyakunkon. És kezdődik a verseny! 4 perc, ellenőrző pontokon való áthaladás, és persze hogy megint vigyázni kell a kocsinkra. A lényeg az hogy ne hagyd, hogy a Yakuzák megelőzzenek téged. Ha jól csinálod King azt fogja mondani, hogy nem vagy rossz sofőr, de még gyakorolnod kell nagyobb ligákhoz.. Jutalom: 10000$

#21 Latin Coffee:
Furcsa mód, a Kartel, még mindig a Kávés biznisszel foglalkozik. 12 kávés kannát, kell összeszednünk. Menj a Belleville-ben lévő üzlethez, és öld meg a Cartelleket. Ezután menj a házad melletti parkolóhoz, és öld meg ezeket is. Ezután a Belleville nyugati részére menj, és csináld ki ott is a Cartelleket. ha mind megvan, vidd King hajójához. Jutalom: 10000$

#22 The Big Score:
King elmondja, hogy Cisco, a Kartel vezére ölte meg Vinnie-t és Jonnie-t is. Kokain akció terveznek, és neked az anyagot el kell lopnod. Menj Aspatria-ba ott várni fognak a Yardie-k, hogy kinyírjátok a Karteleket. De a helyszínen senki. Nyírd ki őket, és kész a misszió. Jutalom: 10000$

#23 Fine Dining:
Mikenak elege lett abból, hogy King semmit sem csinál, ezért átmegy dolgozni Ciscohoz, és legközelebb, ha találkozik Kinggel, megöli. Menj a Belleville Parkba, és ott találkozz Ciscoval. Itt kezd el ütögetni, de ne öld meg. Innentől, Cisconak dolgozol. Jutalom: 10000$

Cisco küldetései

#24 Flying High:
Ismét csomagszállítós küldetés. Szállj be a Diablo-ba, és vidd az elsőt Bedford Pointra nyugaton. A következő délebbre lesz. Ekkor Cisco figyelmeztet, hogy vigyázz, mert kaptál 4 csillagot. A közelben van a Pay 'n' Spray. Menj oda, és festesd a kocsit. Ezután indulj a 3-ik célponthoz. Ezután menj Cisco-hoz. Ha ez megvolt, menj a következő célponthoz, és vedd fel a csomagot. Ezután látsz egy szép szöveget, amin a nem fizető munkás, megkapja a kutya hússal tömött cipőjét, figyelmeztetés képpen. Ebből a fickó bedurvul, és rádküldi a verő embereit. Öld meg őket, és kész a küldetés. Jutalom: 10000$

#25 Factory Wages:
Ebben a küldetésben Cisconak egy kód kell. Menj Torringtonba, és borítsd fel a fickó kocsiját. Majd addig lődd, amíg meg nem adja a kódot. De ne öld meg. Ezután keress egy kocsit, és vidd el 8-Ball műhelyéhez, bombát szereltetni. Ezután vidd a kocsit a Newport-i gyár épülethez. Élesítsd a bombát, majd hagyd el az épületet. Jutalom: 10000$

#26 School's Out
Asuka unokahúgát, Yuka-t, kell elvinnünk egy limóval. Menj a limóhoz, öld meg a benne lévő Yakuza-kat, ezután vidd el a kocsit a Pay 'n' Spray-be. Ha ez megtörtént, menj a Campusra, és vedd fel őt. Ezután elkezdenek követni a Yakuza-k, próbáld nem összetörni a kocsit, és vidd Yuka-t Cisco-hoz. Ezután Cisco utasít hogy menj át dolgozni Asuka-hoz. Jutalom: 10000$

Asuka küldetései

#27 Kid's a Hero:
Asuka nagyon aggódik Yukáért, és arra utasít meg, hogy találjuk meg őt, minél hamarabb. Menj a házad melletti Campushoz, ahol egy Cartel odaadja neked a térképet a bázishoz. Miután ez megvan, menj a bázishoz, ahol fogva tartják, nincs szerencséd, mert mikor megpróbálod kinyitni az kocsi ajtót, az őrök támadásba lendülnek. Másfél percen belül öld meg őket, és szállj be a buszba. Vidd haza Yuka-t, és kész a misszió. Jutalom: 10000$

#28 Ante Up:
Asuka egy kaszinóhoz küld minket. Azt elmondom, nem Kenjié. A lényeg, hogy a fickó először könyörög, hogy ne robbantsuk fel a helyét, de Asuka-nak dolgozunk. Robbantsuk fel a helyet. Ezután keressünk egy kocsit, mert mint szokás szerint, megkapjuk a nyakunkra a 3 csillagot. Indulás a Pay 'n' Spray, és ha meg van, kész a küldetés. Jutalom: 5000$

#29 Two-Hand Toss:
A Vice City Mambas a városba jön, és Asuka nekik szurkol. A Liberty City Cocks, fölényesebb előnyben van, és ezen változtatnod kell. Menj a Stadionhoz, törd el a kapitány kezét, és el is mehetsz. Jutalom: 10000$

#30 Scorned Lover:
Asuka-nak új aligátor bőr cipők kellenek, és ezt nekünk kell beszerezni. Menj Staunton-ra(ez egy kerület, akármilyen fura), nézd végig, ahogy megölik azt a csajt, akit a múltkor megmentettünk, öld meg a karteleket, és vedd el a cipőt. Na vajon mi lesz megint? Hát persze hogy a rend alvó, akarom mondani éber őreit kell leráznod. Egy kődobásnyira itt van a legközelebbi Pay 'n' Spray. Ha ez meg van, akkor vidd el Asuka-nak a cipőjét. Jutalom: 10000$

#31 Sue me Sushi:
Asuka-nak Sushi kell, ezért megint minket küld. Erre ott a mondás. "Meg toronyórát lánccal, mi?" Na mindegy. Menjünk a Sushi kocsihoz, lőjjük addig amíg "ki nem múlik". Ezután a híres félemlítsük meg barátunkat szöveg. 3 kocsival tegyük ezt, meg, majd a harmadikat vigyük el Asuka-nak. Jutalom: 10000$

#32 Down the River:
Na innen sem maradt ki a Katana-s küldetés(Innen utalok, LCS-re). Amint megkaptuk fegyverünket, beszállás a ház melletti Belly-be. Az a poén, hogy ezzel a katana-val kell összeszedni a Yakuza-kat. Ez aztán a toborzó módzser! Félemlítsük meg a Yakuza-kat, majd ha mind bent van a buszban, irány a dokkok. Onnan menj a Bedford Pointba, egy parkolóhoz, majd ugyanúgy tömd bele a buszba az embereket, katana-d segítségével. Itt a szövegét bírom Mike-nek, mert: "Megjött az amerikai születésű szamuráj! Banzáj! Vagy valami ilyesmi..." Ha 15 embert összeszedtél, vidd őket a dokkokhoz, ahol Asuka vár, és megkapod a jutalmadat. Jutalom: 10000$

SHORESIDE VALE

Cisco Küldetései

#33 Mystery Killer:
Cisco azt az embert keresi, aki megölte a bombakészítőt. Nyugi, nem 8-Ball-ról van szó. Menj a Wichita Gardensbe, ott egy néger barátunkkal jön egy párbeszéd. Ezután rád küldi a "nagy kutyáit". Lehet hogy nem éppen nagyok, de sokan vannak. Öld meg mind. A parkoló a kórház melllett van, úgyhogy találsz életet. Ezután menj vissza Cisco repülőjéhez. Jutalom: 15000$

#34 Decoy Disaster:
Ez a játék szerintem tényleg 100%-os Deja Vu. Most a csalit kell eljátszanunk. Menj az első Checkpoint-ra. Vigyázz a kocsira, úgyszintén nézned kell a sérülését. Próbáld kikerülni a Yardie-kat. De vigyázz. Csak 2 perced van. Körülbelül mikor átmész a Wichita Gardens-ből Pike Creek-be, szólni fog Cisco, hogy a Maffia is a nyakunkon. Jaj de jó... Wichita Gardens-nél egy parkolónál lesz a cél. Na most a "titokzatos gyilkoshoz" kell menned. Vajon mit fog csinálni? Igen igen! Kutyusok! Itt van a friss Mike hús! Egyétek amíg meleg! Na nem is kell több. Öld meg őket, 1 percen belül. Ha ez megvan, kész a küldetés. Jutalom: 15000$

#35 Truth Revealed:
Na, Cisco sehol. Vajon ő is úgyvégezte mint Vinnie? Mindegy. Mihest kimentél, egy átvezető felvétel, ahogy egy Diablo kijön, és a híres verőemberek, csak rádvárnak. Intézd el, hogy többet ne kelljen várniuk. Vigyázz, 2 percen belül el kell kapnod a Diablo-t, azaz törd szét. És itt jön a Csattanó. Vinnie száll ki a kocsiból. Itt már túlságosan is zavaros a sztori. De kiderült, hogy Vinnie is ellened fordult. Öld meg. Jutalom: 100000$

8-Ball küldetései

#36 Love of Money:
Sajna bebuktuk a dolgot. De még mindig van kinek dolgoznunk. Ő pedig nem más mint 8-Ball. A beszélgetés közben egy robbanás hangja hallatszódik. Mikor kimegyünk, a kint lévő fickó, a Kartel új főnöke, vár minket, és azt hiszi mi öltük meg. Hát nem kedves? 4 percen belül öljük meg az embereit. De 4 hullámot kapunk. Itt a legjobb ha lángszórót használunk. Ha mindet kinyírtuk, csak most fog jönni a nagy finálé. 6 csillag! Ez aztán kitüntetés. Menjünk a Pay 'n' Spraybe, lehetőleg élve. Jutalom: 20000$

Mike küldetései

#37 Taking Revenge:
Hát igen. Magunkra maradtunk. De ne csüggedjünk. Adj egy kis kakaót az új Kartel főnök kocsijának. Ezután a híres, lődd, ütögesd, ne öld meg taktika. És készen is vagyunk. Jutalom: 20000$

#38 Smackdown:
Na ez kegyetlen nehéz lesz. Körülbelül 10 Yardie-val kell végeznünk 4 percen belül. Ha mindennel készen vagyunk megkapjuk a szokásos 4 csillagunkat. Ezután, irány a Pay 'n' Sprayhez, és kész a misszió. Jutalom: 20000$

#39 Assault Joint:
Asuka-val találkozunk. Elmond pár szükséges információt, majd búcsút mondunk neki. Követnünk kéne a kocsit, de probléma van. A maffia egy szép 10-es csapatot tett az utunkba. Lángszórót elő, és pörkölésre fel! Ha ez megvolt, irány Asuka-hoz, meg kell állítanunk, nehogy öngyilkos legyen. Na de mással találkozunk. Ez pedig King Courtney. Meg kell próbálnunk megölni, de ő többször támad. 4-szer is. Mind a négyszer intézzük el. Jutalom: 60000$

#40 Freedom Files:
Elérkeztünk az utolsó misszióhoz. Mivel nincs elég pénzünk, fel kell használnunk Cisco gépét. 5 percen belül oda kell érnünk vagy a gépet lefoglalja a Kartel. 6 csillaggal a nyakunkon menjünk Cisco gépéhez. Megkapjuk a 40000$ jutalmat, és végig is jártad a GTA Advance-t!