VCの2年前のVice Cityが舞台となっている外伝的な作品です。家族を養うため、陸軍に入隊した主人公Victor Vance。家族と自分のため、時には犯罪に手を染め、奮闘します。途中からは弟のLanceも加わり、兄弟は様々な事件に巻き込まれていきます。仕事をこなしていくうちに、徐々に裏の世界の人間として名をあげていくこととなります。
ゲームエンジンはLCSに近いと思われます。本作は、エンパイアビルディングと呼ばれる、裏世界のビジネスで金を稼ぐフィーチャーなど、様々な改良が加えられています。PS2版の攻略ですが、PSP版とはいくつか違うところがあるようです。