本作は『グランド・セフト・オート・バイスシティ（以下VC）』の2年前にあたる1984年のバイスシティが舞台となる。主人公は同作に登場したキャラクター、ランス・ヴァンスの兄ヴィクター・ヴァンス。本作ではヴァンス兄弟のバイスシティにおける成功の軌跡と、『VC』へと繋がる様々な人間模様が描かれている。