La historia del juego discurre en Liberty City, una ciudad ficticia basada fuertemente en la ciudad moderna de Nueva York.