"Grand Theft Auto: Vice City Stories" para Sony PSP é uma prequela da versão de PlayStation 2. Ambos apresentam jogabilidade não-linear que exige completar missões para avançar na história. O mapa é grande, mas nem todas as áreas estão acessíveis antes de certas missões — incluindo a ponte para a ilha leste.
Jogue as missões até chegar à missão 30, "From Zero to Hero" (Do Zero ao Herói).
Ative a missão entrando na área brilhante em frente ao hotel "1412".
Após completar a missão, vá até a ponte da ilha leste. O portão estará aberto, permitindo acesso à ilha pelo resto do jogo.