Em GTA Vice City Stories para PSP, o mapa é dividido em ilhas. A segunda ilha (Ilha Oeste) fica bloqueada até você completar uma missão específica da história.
O contato é Lance Vance. Ele aparece no hotel no Downtown ou na Vice City Arena, dependendo do progresso. Um ícone "L" no mapa indica sua localização quando há missão disponível.
Esta missão envolve roubar um carro e dirigi-lo até a segunda ilha. Você será perseguido por helicópteros — desvie dos tiros ao cruzar a ponte. Ao chegar na ilha, a polícia começará a persegui-lo, mas abandonará a perseguição ao alcançar o destino.
Dica: Compre o helicóptero assim que possível para facilitar travessias rápidas.