Гра Мисливець за Головами 4 розповідає передісторію про те, як один хлопець на ім'я Вінні знищив всю мафію в місті. Принаймні, Вінні саме так і думав. Але трапилося те, чого ніхто не очікував. Представники мафії знову пробралися якимось чином в місто, і тепер Вінні, замість того, щоб відпочити, повинен відправлятися на виконання тієї ж місії по знищенню мафіозних кланів.
Але сьогоднішня гра не обмежується межами одного лише Чикаго. Як тільки ти почнеш грати, ти відразу ж зможеш оцінити неймовірні масштаби. Так, весь світ зараз потерпає від нашестя мафії. Тому, як тільки ти истребишь всіх бандитів у рідному місті, відразу ж відкривай карту й вирішуй, в яке місце ти зараз підеш. Напевно, це буде район, в якому представників мафії налічується більше всього. Загалом, вирішувати тобі, головне, щоб завдання – очищення світу від бандитів – була виконана якісно. А як ти це зробиш, абсолютно не має значення.
.