戦争で傷ついた移民ニコ・ベリックは、アメリカンドリームを追い求めてリバティーシティに到着するが、すぐに犯罪と裏切りの危険な網に巻き込まれる。ネオンに照らされた街を駆け抜け、無慈悲なギャングや腐敗した警察を避けながら、友人や家族への忠誠心を保つ。高速カーチェイスが高層ビルを駆け抜け、取引が失敗すると爆発が起こる。ニコは過去の衝撃的な秘密を明らかにし、想像もしなかった敵と対峙することになる。愛、復讐、生き残りの選択が彼の運命を形作る。危険は暗い路地から豪華なナイトクラブまで至る所に潜む。大胆な強盗を正確に遂行し、それぞれが前回よりも危険だ。警察のサイレンが鳴り響き、裏切りが深く刺さり、同盟は崩壊する。ニコの正義の追求は救済への願いと衝突する。リバティーシティの中心で、生き残るのは最強だけであり、すべての決断が最後になる可能性がある。