Em GTA: Liberty City Stories, o jogador terá a chance de controlar o mafioso Toni Cipriani, que, depois de matar outro chefão do crime, voltou a Liberty City para tentar devolver o controle da cidade aos Leone.
Armado, o vilão deve explorar as ruas da cidade para completar missões, enquanto luta contra políticos corruptos, assassinos da máfia e contrabandistas, ao mesmo tempo que foge da polícia.
Os gráficos foram totalmente remasterizados para adicionar melhores texturas e luminosidade, fazendo com que as sombras e luzes acompanhem a ação em tempo real.
O jogador encontrará várias missões e inimigos, com destaque para a capacidade de se mover pelas ruas da cidade e agir livremente.
Interface em espanhol, inglês, alemão, francês, italiano, russo e japonês.