In Grand Theft Auto: Liberty City Stories spielst du den Charakter Toni Cipriani, ein alter Bekannter der Mafiosi. Wegen einem Mord an einem Mafiaboss, hat sich Toni eine lange Zeit, genauer gesagt für drei Jahre, weit weg von Liberty City aufgehalten. Jetzt, im Jahre 1998, ist Toni wieder da wo er hingehört, bei der Leone-Familie und er ist bereit alte Rechnungen zu begleichen.

Deine Aufgabe besteht hauptsächlich darin, Aufträge für die Mafia Familie Leone zu erledigen. Dabei spielt es keine Rolle ob es sich lediglich um Einschüchterung oder Mord dreht. Du erledigst nicht nur Aufträge vom Don, Salvatore Leone, sondern auch von seinem neuen Capo Vincenzo Cilii. Bei Vincenzo verdienst du dir auch die ersten Kröten. Toni haltet nicht viel von Vincenzo, sowie Vincenzo genauso wenig von Toni und so kommt es schnell zu einer entscheidenden Auseinandersetzung.

Auch für Salvatores Gattin, Maria, musst du diverse Aufträge erledigen – schlecht nur, dass sie so sehr auf Drogen steht, denn Salvatore mag das gar nicht und auch nicht, wenn sie mit Bikern unterwegs ist. Es hat sich in der Abwesenheit also viel geändert. Sogar Tonis Mutter hat kein Interesse mehr an ihren Sohn. Sie vergleicht ihn immer mit ihrem verstorbenen Ehemann und stellt Toni immer schlecht da stehen. Und als ob das nicht schon reichen würde, hetzt sie Auftragskiller auf Toni – als Mutter.

Doch die Krisen gibt es nicht nur innerhalb der Familie, auch außerhalb. So musst du Aufträge für einen Bordellbesitzer im Portland Rotlichtbezirk ausführen sowie in Staunton Island Mr. Love zum Bürgermeister verhelfen. Selbst Toni nimmt all das mit und beschließt in die Kirche zu gehen.

Viele Gangs haben zurzeit diverse Stadtteile unter ihrer Kontrolle. Deine Hauptganggenger sind die Sindacco, aber auch mit den Forellis ist nicht zu Spaßen. In einigen Missionen arbeitest du sogar für diese Gangs, natürlich für dessen Nachteil.

Nichtsdestotrotz musst du dir den Aufgaben stellen. Du musst um dein Leben kämpfen, egal ob in Portland, Staunton Island oder in Shoreside Vale - nur dann wirst du ganz groß raus kommen. Liberty City muss wieder von den Leone regiert werden.
Bist du den Aufgaben gewappnet?