Тони Сиприани продолжает наводить порядок в Либерти-Сити и работает на девушку, а точнее - жену своего босса - Марию Леоне. Помимо этого сам Сальваторе Леоне с помощью рук Тони продолжает войну с Синдакко и устраняет как ненужных людей из его окружения, пытавшихся прибрать Либерти-Сити и власть к своим рукам, так и мэра города, но до главной победы ещё далеко.