In GTA Liberty Storys schlüpfen Sie in die Rolle von Tony Cipriani und machen erneut Liberty City, die Stadt in der bereits GTA 3 spielte, unsicher. Allerdings ist die Handlung vor den Geschehnissen von GT3 angesiedelt, denn Sie reisen in der Zeit zurück ins Jahr 1998. Auch bei Liberty Stories beginnen Sie als eine Art Handlanger, der die schmutzige Arbeit für den Gangsterboss Salvatore erledigen muss und mausern sich mit der der Zeit zu einem angesehen Ganoven. Das Gameplay von Liberty Stories orientiert sich an Vice City und San Andreas, so dass Sie auf das neue Zielsystem zurückgreifen, sowie auf Motorrädern fahren können. Zudem treffen Sie auf viele alte Bekannte von denen Sie mehr über deren Vergangenheit in Erfahrung bringen können. Aber es erwarten Sie auch zahlreiche neue Gesichter.