ในเกม GTA: Liberty City Stories ผู้เล่นจะมีโอกาสควบคุมนักเลง Toni Cipriani ที่ได้กลับไปที่ Liberty City หลังจากฆ่าหัวหน้าอาชญากรรมรายอื่นเพื่อพยายามคืนการควบคุมเมืองให้กับ Leone
การพกอาวุธไว้คนร้ายต้องสำรวจถนนในเมืองเพื่อทำภารกิจให้สำเร็จ ในขณะที่ต่อสู้กับนักการเมืองที่ทุจริต นักฆ่ามาเฟีย และนักค้าของเถื่อนขณะที่หลบเลี่ยงตำรวจ
กราฟิกได้รับการปรับปรุงใหม่ทั้งหมดเพื่อเพิ่มพื้นผิวและความส่องสว่างที่ดีขึ้น ทำให้แสงเงาควบคู่ไปกับการกระทำแบบเรียลไทม์
ผู้เล่นจะได้พบกับภารกิจและศัตรูต่าง ๆ โดยเน้นที่ความสามารถในการเคลื่อนที่ไปรอบ ๆ ถนนในเมือง
อินเทอร์เฟซในภาษาสเปน อังกฤษ เยอรมัน ฝรั่งเศส อิตาลี รัสเซีย และญี่ปุ่น