هذه هي أول لعبة فرعية في سلسلة مقالاتنا التي تغطي قصص ألعاب GTA، إذ صدرت في أكتوبر 2004 لجهاز Game Boy Advance – وهو ما يفسر اسمها – من تطوير Digital Eclipse ونشر Rockstar Games، وبالرغم من أنها لا تحظى بأي شعبية وربما لم يسمع عنها البعض من قبل، إلا أنها قدمت واحدة من أفضل القصص في تاريخ السلسلة.

تجري أحداث اللعبة في Liberty City (محاكاة ساخرة لمدينة نيويورك)، نفس المكان المستخدم في GTA 3، وتعد بمثابة مقدمة لها، وتدور أحداث القصة، التي تحدث قبل عام واحد من أحداث الجزء الثالث، حول سعي المجرم الصغير مايك للانتقام بعد وفاة شريكه، مما يؤدي به إلى التورط في عالم من الجريمة المنظمة وحرب العصابات والفساد.

تُلعَب اللعبة من منظور أعلى إلى أسفل، على غرار الأسلوب المستخدم في أول جزئين، لكنها تتضمن كل المحتوى الذي ظهر في الألعاب ثلاثية الأبعاد، بما في ذلك المهام الجانبية القائمة على المركبات، ومعظم الأسلحة، واستخدام المخابئ، والمزيد.

يعمل مايك المجرم الصغير لصالح المجرم الأكثر نشاطًا، فيني، على أمل أن يغادر معه مدينة ليبرتي ويتقاعد من حياة الجريمة. يقنع فيني مايك بالعمل لصالح المافيا لتحقيق هذا الهدف، ومع ذلك، بعد عدة أعمال، يُقتل فيني على ما يبدو في انفجار سيارة مفخخة، مما يؤدي أيضًا إلى تدمير كل أموالهما.

يتعهد مايك بالانتقام، وسرعان ما ينفصل عن المافيا أثناء تحقيقه في مقتل فيني، وبعد تنفيذ بعض المهام لصالح 8-Ball، وهو خبير متفجرات وأحد معارف فيني القدامى، يرشد مايك إلى نادل يدعى جوني لديه علاقات مع عالم الجريمة في المدينة وقد يساعده في العثور على الإجابات التي يبحث عنها، يوظف جوني مايك في عدة وظائف بينما يحققان معاً في مقتل فيني، إلى أن يُقتل الأول فجأة في منتصف التحقيق.

أثناء بحثه عن القاتل، يرصد مايك بعض أعضاء Yardies وهم يغادرون حانة جوني في عجلة من أمرهم، ويتبعهم إلى زعيمهم King Courtney. ينكر كورتني تورطه في مقتل جوني، مدعياً أن رجاله أُرسلوا فقط لتحصيل أموال كان جوني مدينًا له بها، ويعرض المساعدة في العثور على الجاني الحقيقي، وبعد تنفيذ بعض المهام لصالحه، يرشد كورتني مايك إلى زعيم الكارتل الكولومبي سيسكو.

عندما يواجه مايك سيسكو، سرعان ما يدرك أن الرجل بريء، وأن كورتني كان يستغله طوال الوقت للقضاء على منافسيه، ثم يبدأ مايك بعد ذلك في العمل بشكل منفصل مع العصابة ومنافسيهم الرئيسيين، الياكوزا، بقيادة أسوكا كاسين، على أمل أن تساعده أي من العصابتين في تحقيقه حول مقتل صديقه.

بعد أن يُقتل سيسكو فجأة، يطارد مايك القاتل، ويُصدم عندما يجد فيني مازال على قيد الحياة، ويكشف له أنه زيف موته ليهرب من مدينة ليبرتي بأموالهم، وقتل كلًا من جوني وسيسكو لضمان عدم معرفة مايك بالحقيقة. غاضبًا من خيانة شريكه السابق، يقتل مايك فيني ويسرق أمواله، على الرغم من تحذيرات فيني من أن كل مجرم في المدينة سيستهدفه الآن بسبب ثروته.

أثناء اجتماعه مع 8-Ball ليخبره كيف انتهى تحقيقه، يتعرض مايك للهجوم من قبل العصابة التي افترضت خطأً أنه قتل سيسكو، وعلى الرغم من أن مايك يهرب من الهجوم، إلا أن 8-Ball يصاب أثناء تبادل إطلاق النار وتعتقله الشرطة بعد ذلك.

بعد التعامل مع الزعيم الجديد للعصابة، يعلم مايك أن كورتني يسعى وراء أمواله ويجتمع مع أسوكا مرة أخيرة للتخطيط لكمين في مخبأ كورتني، ومع ذلك، تفشل الياكوزا في الظهور في الهجوم، تاركين مايك لمواجهة كورتني بمفرده (في إحدى الحالات، ستوفر الياكوزا غطاءً لمايك بمجرد مواجهة كورتني شريطة أن يدخل المخبأ في الوقت المحدد). يصد مايك موجات هجمات أعضاء Yardie ثم يصيب كورتني بجروح خطيرة ولكن قبل أن يتمكن من القضاء عليه، تداهم الشرطة مخبأ كورتني، مما يجبر مايك على الهروب.

بعد الهرب من الشرطة، يذهب مايك إلى المطار ويغادر مدينة ليبرتي في طائرة سيسكو الخاصة، ويتذكر أصدقاءه الذين سقطوا ويتوجه إلى كولومبيا لبدء حياة جديدة مع ثروته.