Vysněný život s obrovským obnosem peněz a krásnou budoucností před sebou. To všechno má zloděj Mike před svou poslední akcí, posledním dnem, dělícím ho od snu. Ovšem život s ním má jiné plány a vše se samozřejmě pokazí. Jeho kamarád Vinnie zemře v autě při explozi a Mike je trestně stíhaný. Je čas se vrátit zpátky do ulic a vypátrat vraha a najít pravdu.

V tomhle GBA exkluzivním díle opět zavítáme do Liberty City a to do roku 2000, tedy jeden rok před události třetího dílu. Ve hře lze tak potkat několik již známých postav a také postavy, které byly ve třetím díle pouze zmíněny slovně, se zde vyskytují jako NPC.