Попытался глянуть, что там с сюжетом.
Так вот, там ничего нет с сюжетом. Вообще никак, то есть. Ни персонажей, ни событий, ничего. Едва связные задания, которые ни к чему не ведут.

Любопытно разве что отметить, что уже в первой части есть все три канонических города - Либерти Сити, Сан Андреас и Вайс Сити.