La PlayStation Portable es la continuación de la monumental entrada portátil de Rockstar en la serie, Grand Theft Auto: Liberty City Stories. Al igual que en Liberty City Stories, este juego se aventura de nuevo a la ubicación del segundo juego de PS2.