Liberty City Stories se odehrává v roce 1998, hlavním hrdinou je Toni Cipriani, který se právě vrátil z exilu.