リバティーシティ。ここには数知れぬ物語がある。その中でも、街に計り知れない影響を及ぼしたこの話は、特別な存在だ。組織の為に構成員を1人始末し、その身を闇に潜めていたレオーネファミリーの一員、トニー・シプリアーニ。彼が今、表舞台に帰って来た。すべてをあるべき姿に戻すために。