特に、発見するのが難しい隠しアイテム、殺戮ミッション、スタントポイントがマップ付きで掲載されているのは非常に役に立ちました。
付録でバイスシティのジャイアントマップポスター付き。
主人公となるのは、長い刑期を終えリバティー・シティに帰ってきたトミー・ベルセッティ。落ち着く間もなくボスの指示でバイスシティへと送り込まれるが、到着後罠にハマり、すべてを失ってしまう。「殺られる前に殺れ!」この街で生き残る唯一の手段を胸に、彼の復讐劇が始まる…。
本シリーズの特徴は何といってもその自由度の高さ。濃厚なストーリーをもち、プレイヤーには数々のミッションが与えられるが、どう行動するもプレイヤーの自由となっている。通りがかりの車の運転手を引きずり下ろして車を強奪できたり、タクシーを奪って客の送迎ができたり、救急車に乗ってけが人を救うことができたりと、その幅は実に豊か。時間と天気の概念がある街を、気の赴くまま行動していくことになる。
ゲームのメインポイントで、そのどれをもつかでゲーム性が大きく変わる「乗り物」と「武器」の種類が大幅増加。スポーツカーやバイク、パワーボート、ゴルフカート、さらにはヘリなどにも乗ることが可能。また、日本刀やメリケンサックなどを所持することもできる。今作では新たに不動産の購入が可能となっており、豪邸やクラブのオーナーとなってマイホームの所持や店の経営もできるようになっている。