今作はGTAバイスシティの二年前が舞台となっておりバイスシティのオープニングムービーにチラッと出てきたヴィクター・ヴァンス（愛称ヴィック）が主人公。 それにしても、この二作はタイトルが紛らわしいですね。

今作はGTA3に登場したトニー・シプリアーニが主人公となっており時代はGTA3の３年前。 トニー以外にもGTA3のキャラクターは何人も登場します。 トニーがどのようにしてファミリーの幹部になったかというストーリーです。