グランド・セフト・オート：リバティーシティ物語には、『ザ・ロスト・アンド・ダムド』と『ザ・バラッド・オブ・ゲイ・トニー』の二つの物語が含まれています。
プレイするために、元の『グランド・セフト・オートIV』のソフトを持っている必要はありません。
『ザ・ロスト・アンド・ダムド』では、バイカー集団「ザ・ロスト」の中心人物ジョニーとしてリバティーシティを再び体験できます。
ジョニーはリバティーシティで新たな商機を切り開きましたが、彼の忠誠は背中に刻まれた紋章とクラブの会長ビリー・グレイに向けられています。
しかし、ビリーが薬物依存から立ち直り、血を流し堕落を支配しようと決意して戻ってくると、ジョニーは暴力と腐敗に引き裂かれた街の支配を巡るギャング戦争の渦中に巻き込まれます。兄弟愛はこの試練に耐えられるでしょうか？
『ザ・バラッド・オブ・ゲイ・トニー』はリバティーシティに銃火、豪華さ、そして汚れを注ぎ込みます。あなたはルイス・ロペスとして、時に悪党であり、伝説のナイトクラブ興行主トニー・プリンス（通称「ゲイ・トニー」）の助手を務めます。
家族や友人への忠誠のために戦い、すべてに値段がつく世界で真実と偽りを見分けることは決してできません。
