Учитывая количество неприятностей, в которые вы попадаете, играя в режиме сюжета, неизбежно, что полиция будет время от времени вмешиваться, даже если ее присутствие не является сценарной особенностью вашей миссии. Мальчики Либерти-Сити в синем быстро реагируют, когда вы получаете флаг с разыскиваемым уровнем от одной до шести звезд, но с ними не так трудно иметь дело с, как их коллеги в предыдущих играх GTA. Они не ездят так быстро, когда преследуют вас, они редко утруждают себя установкой дорожных заграждений, и вам нужно будет взорвать практически целый квартал города, прежде чем появится FIB(это не опечатка). Более того, вам предоставляется несправедливое преимущество в виде системы GPS; когда вы не используете ее для прокладки правильного маршрута к любой выбранной вами точке, она удваивается, как своего рода полицейский сканер. Всякий раз, когда у вас есть кисточка с законом, GPS показывает вам точное местоположение патрульных машин и копов, находящихся пешком в вашем районе, и в