O mundo de "Grand Theft Auto 4" é composto por várias ilhas interconectadas. Quando você começa, só tem acesso a uma pequena parte do mapa. Liberty City é um mundo massivo baseado na real Nova York, mas você não poderá vaguear livremente até atender certos critérios. Se quiser completar "GTA 4", precisará disponibilizar todas as partes do mapa e completar os desafios de cada lugar.