彼はVice Cityの冒頭に数秒間だけ登場し、姿を消します。2006年、Rockstarは彼のためにゲームを丸ごと1本作りました。Victor「Vic」VanceはVice City Storiesの主人公です。
1984年の軍人
物語の舞台は1984年、Tommy Vercettiの物語の2年前です。VicはVice Cityの軍事基地Fort Baxterに勤める伍長で、最初はギャングとはまったく無縁でした。
しかし、兄弟のPeteは病気でぜんそくを患っています。薬代を払うため、Vicは汚職にまみれた上官Jerry Martinez軍曹からの「ちょっとした頼みごと」を引き受けます。やがてMartinezは彼をはめ、Vicは軍を追い出されて路頭に迷うことになります。
Vance兄弟
Vicには2人の兄弟、PeteとLanceがいます。派手好きで予測不能なLanceは、Vicをますます危険な仕事へと引きずり込みます。一方のVicは、ある種の道徳心を持ち続けます。最後には、もう麻薬の話は聞きたくないとまで言い放ちます。
Rockstarは、Vice Cityのオープニングシーンで殺されるLanceの兄弟が、まさにVicであることを公式に認めています。つまり、Vice Cityを知るプレイヤーは、最初から彼の物語の結末を知っているわけです。
帝国を築く
このゲームの大きな新要素は、ビジネス経営です。Vicは町中の店を支配下に置き、繁盛させていきます。このシステムは、Vice Cityの物件とSan Andreasの縄張り争いのアイデアを取り入れたものです。ライバルのギャングから奪った店は、みかじめ料、密輸、そのほかの違法な商売に転用できます。帝国が大きくなるほど、収入も増えていきます。声を担当したのは俳優Dorian Missickです。
PSPからPS2へ
このゲームは、PSP向けに北米で2006年10月31日、ヨーロッパで11月3日に発売されました。PS2版は2007年3月に登場しています。PSP版では、最大6人でワイヤレス対戦ができ、車、飛行機、船を使った10のモードがあります。PSP版はMetacriticで100点中86点を獲得しました。