O Mapa de Liberty City consiste em cinco partes - Broker, Dukes, Bohan, Algonqin e Alderney. Que são baseados no Brooklyn, Queens, Bronx, Manhattan e Jersey City, respectivamente. Você começa em Broker (no GTA 4 equivalente ao Brooklyn) e as outras áreas estão inicialmente trancadas por uma "ameaça terrorista". Estas áreas são destravadas gradualmente assim que você faz progresso na história.