【Cleaning House】

　 主人公のヴィックは病弱な弟の治療費を稼ぐため入隊する。バイスシティのバクスター基地に配属されたヴィック。上官であるジェリーは、その事情を知った上で、見返りの多い依頼を持ちかけてきた。
　 内容は「武器商人のフィルから金を取ってくる」という簡単なモノ。しかしフィルの家はメキシカン・ギャングのチョロの連中に占拠されているのであった。
　 金の隠し場所は床下と聞いたヴィックは、ギャングがひしめくフィルの家にどのように入るのか？

【Conduct Unbecoming】

　 ムラムラしているジェリーのためにオンナを連れてることになったヴィック。お目当てのメアリーはいかがわしいパーティに出掛けているということで探しに行くことに。
　 やっと見つけたシェリーを連れ、基地に戻ってみたら様子がいつもと違っている。ジェリーの代わりに怪しいブツを隠していたのがバレたかと焦るヴィック。しかも車の助手席には基地には相応しくないメアリーが座っている。大ピンチ！　
　 結局、ヴィックはこの件で除隊処分となってしまう。今後の運命やいかに。

【Chole Victory】

　 メキシカンギャングのチョロに、商売を邪魔されている武器商人のフィルが酒に酔った勢いで、チョロの連中を叩きに行くと息巻く。
　 しかし泥酔しているため、車の運転ができない状態。ヴィックは代わりに車の運転をし、チョロの連中に制裁を与える手助けをすることになる。

【Truck Stop】

　 「山ほど銃を積んだジェリーのトラックを奪うことができたら、その銃を全てフィルに売る」と、フィルに銃を卸しているジェリーから連絡が入った。
　 目標のトラックは、護衛されており、簡単には奪うことができなさそうだ。ヴィックは味方を数人ピックアップして、ドライブ・バイ（車中からの銃撃）で援護してもらいながら、目的を達成しよう。

「V.I.P.R.I.P」
2チーム分かれて戦うチーム戦。片方のチームは、街にランダムに設置されているブリーフケースを全て収集する。5つ全て集めると、ゴール地点が指定される。あとはゴールに向かえば勝利。
もう一方のチームは、ブリーフケースの収集を阻止すべく、相手チームを排除していく。ちなみにブリーフケースを収集するチームは、プレイヤーが倒されたら、復活することができないので要注意。