Het spel dat de open wereld tot genre maakte, liet ook het meeste op de snijtafel achter: een geschrapt personage, veranderingen na 9/11, een spookstad en de geheimen van het eerste 3D Liberty City.