東欧の戦場から逃れてきたセルビア人兵士のニコが、部隊の仲間を売った裏切り者に復讐するためにリバティーシティ(ニューヨークにくりそつの街)へやってくるという物語。ロシア、プエルトリコ、イタリア、黒人とあらゆるマフィアやアウトローと親交を深めたり、ときにはこじれて抹殺しながら裏切り者を探すという展開。真のテーマは復讐の連鎖というアメリカが抱えている病理そのものであり、マフィアの仕事をこなすうちに、復讐に燃えるニコが逆に復讐の的としてつけ狙われたりもする。クリアした結果、ここまで暴力というものと向き合った真摯なゲームはないだろうと考えるにいたった。製造元のロックスター社はついにそこまで行ったのかと。