
Liberty City Stories to pierwsza część serii stworzona z myślą o posiadaczach kieszonkowej konsoli Sony. Gra wydana w 2005 roku ponownie przenosi nas do najgorszego miejsca w Ameryce.
Toni Cipriani, którego poczynaniami przychodzi nam kierować w grze, po kilku latach spędzonych na ukrywaniu się, wraca do Liberty City. Wraca do Salvatore Leone, swojego bossa, dla którego to musiał usunąć kogoś ważnego. Wykonując kolejne zadania dla rodziny powoli pniemy się w górę mafijnej struktury i zdobywamy coraz większe uznanie w oczach Salvatore.