Действие игры разворачивается в начале 2000-х годов в мегаполисе Либерти-Сити. Этот город давно поделен на сферы влияния несколькими мафиозными группировками, между которыми то и дело происходят кровопролитные стычки.

Случилось так, что во время налета на банк главного героя игры, наемника одной из банд, предали, лишь чудом ему удалось остаться в живых. Теперь у него лишь одна цель — отомстить врагам, пока этот ужасный город не сломил его окончательно.

Местным боссам нужны его услуги, продажным копам — его помощь, а уличным бандам — его труп. Чтобы выжить здесь, придется идти на любой риск.