"Grand Theft Auto: Vice City Stories" é uma prequela de "Grand Theft Auto: Vice City". "Vice City Stories" foi originalmente desenvolvido para o sistema de videojogos portátil PSP pela Rockstar Leeds. Foi lançado em 2006 e publicado pela Rockstar Games. "Vice City Stories" apresenta o mesmo estilo de jogabilidade sandbox encontrado nas versões de consola. O arco principal da história do jogo conclui com uma batalha contra Mendez.
Ouça Diaz enquanto ele se despede. Começará a missão final do jogo num helicóptero. Pilote o helicóptero até ao penthouse de Mendez.
Ataque os guardas de Mendez com a arma do helicóptero pressionando o botão "Círculo". Os guardas são numerosos, mas não devem oferecer muita luta. Será abatido por um lança-foguetes.
Apanhe os RPGs no chão em frente à porta. Mude para uma arma não explosiva e entre na sala à frente. O corredor vai para a esquerda e direita, com inimigos em ambos os lados. Esgueire-se cuidadosamente e conseguirá desativá-los com calma.
Siga o marcador e desça a escada. Haverá alguns inimigos na sala, então despache-os rapidamente. Use as secretárias e armário de ficheiros como cobertura.
Suba ao andar superior. Um helicóptero aparecerá fora da janela. Esconda-se atrás de armários de ficheiros para evitar o seu fogo. Dois inimigos também atacarão do outro lado do corredor. Alterne entre matar os inimigos que reaparecem e usar o RPG para atirar no helicóptero entre as suas rajadas.
Aproxime-se do telhado. Após a cena de corte do jogo, vire-se e suba o edifício que acabou de sair. Mendez e Martinez não conseguirão danificá-lo significativamente, e pode facilmente abater ambos. A história principal está agora completa, e pode explorar os muitos trabalhos secundários e missões opcionais disponíveis.