舞台は1984年のバイスシティ。生まれ変わりつつあるこの街には、チャンスが溢れている。麻薬売買を巡る裏社会の激しい勢力争いは、この街の成長をむしろ加速していた。街のいたるところで開発が始まり、今ここに犯罪と汚職が蔓延る一大都市が誕生しようとしていたのだ。ヴィクター・ヴァンスは、陸軍兵として自分と国と、機能不全に陥った家族を守ってきた。だがたった1つの選択ミスが、それを困難なものにさせてしまう。彼は除隊処分となり、刺激と欲望の渦巻く街に、1人放り出されたのだ。彼に残されたのは、極限の選択。この街での “成功” か “野たれ死に” だ。