PS2、PS3、iOS、Android向けに移植された『Grand Theft Auto: Liberty City Stories』では、レオーネ・ファミリーの信頼厚い構成員だったトニー・シプリアーニが、ある組織の人間を殺害して身を隠していた期間を経て、リバティーシティへと帰還します。今、リバティーシティの街は、支配権を巡って争うファミリー同士の抗争により混乱の渦中にあり、政治腐敗、組織犯罪、麻薬取引、労働組合のストライキの波に飲まれ、自滅の道を歩み始めています。トニーが街をレオーネ・ファミリーの支配下に置こうとする中、狂気に満ちたヒットマン、道徳心のかけらもない大物たち、冷笑的な政治家、そして実の母親までもが彼の行く手を阻みます。