La historia que nos cuentan en Liberty City Stories nos devuelve a la mítica ciudad de Liberty City, donde tuvieron lugar los hechos de la tercera entrega de la serie, pero en esta ocasión durante 1998, es decir, un poco antes de que todo tuviese lugar. De este modo, muchos de los entornos resultarán familiares a quienes jugasen a esa entrega, pues, de hecho, las tres islas que conforman esta ciudad y que aparecían en GTA3 están recogidas también en Liberty City Stories con una calidad muy elevada en líneas generales. Como es lógico, se trata de una conversión de PSP y no siempre está a la altura de las otras entregas para PS2, con unos gráficos que hoy en día no resultan muy llamativos. Toda calle, callejón, carretera y camino que hubiese en GTA3, está en Liberty City Stories, con algunas diferencias derivadas, tan sólo, de que las historias de ambos juegos no coinciden en el tiempo y, por tanto, hay pequeños cambios, como zonas en construcción, negocios que cambiarán de manos, etc.