『Grand Theft Auto: Vice City Stories』は2006年にロックスター・リーヴズとロックスター・ノースが開発したアクションアドベンチャーゲーム。
グランド・セフト・オートシリーズの第10作で、最初はプレイステーション・ポータブル（PSP）専用でリリースされた。
ゲームの舞台は1984年の架空のバイスシティで、2002年の『Grand Theft Auto: Vice City』の前日譚。
主人公は元兵士のビクター「ビック」ヴァンスで、彼は兄ランスと共に犯罪帝国を築こうとする。
敵のギャングや麻薬王との衝突を描き、病気の兄の治療費を稼ぐために犯罪に手を染める。
伝統的なプレイ要素に加え、独自の「帝国構築システム」が導入され、ビジネスの拡大を目指す。
PSP版には最大6人でプレイできるマルチプレイヤーモードが存在する。
2008年4月までに450万本以上の売上を記録し、PSPで2番目に売れたゲームとなった。
プレイヤーは自動車、ボート、飛行機など多様な乗り物を運転できる。
ストーリーは常に要求されるわけではなく、任意のサイドミッションも楽しめる。
近接戦闘システムが刷新され、敵をつかむ技や投げ技が可能。
プレイヤーは警察や病院スタッフを賄賂で買収し、望ましくない状況を回避できる。
プレイヤーは敵のビジネスを買収し、ユニークなミッションを完了することで収入を増やす。
ゴーストプロジェクトや「Beach Patrol」といった新しいサイドミッションが追加されている。
グラフィックスが改善され、新しいアニメーションやロード時間の短縮が実現。
PS2版にはPSP版にはない新しいサイドアクティビティも追加されている。
ゲームは「3Dユニバース」の一部で、1984年のバイスシティの多様なロケーションが含まれている。
ビックは腐敗した上司の計画に巻き込まれ、麻薬取引に関与することになる。
本作は批評家からてきに好評を得ているが、PS2版は一部問題が指摘された。
ゲームは発売後、プラチナ販売賞を受賞し、英国での販売数は30万本を超えた。