GTA Vice City has one of the best storylines in all Grand Theft Auto games to date. Rockstar Games released its prequel, GTA Vice City Stories, four years later, in 2006.