В HITMAN 2 возвращаются неуловимые цели — специальные задания, которые доступны ограниченное количество времени. В них нет права на ошибку — если вы погибаете, цель исчезает. Первой особой жертвой в HITMAN 2 оказался актёр Шон Бин (Sean Bean).

Если точнее, не сам Бин, а его персонаж по имени Марк Фаба. Он — бывший оперативник MI5, который теперь работает свободным наёмным убийцей. Свыше десятка раз агенты МКА докладывали, что уничтожили Фабу, но он всегда словно возвращался с того света. Поэтому ему дали прозвище Бессмертный.

Фаба появится в Майами, чтобы обсудить свой следующий контракт. Наш инструктор Диана передаёт ожидаемую схему перемещения цели и рекомендует отыскать маскировку, чтобы подобраться к Фабе как можно ближе и выполнить чистое убийство. Разумеется, есть масса альтернативных вариантов — например, проникнуть на удобную снайперскую позицию и расправиться с целью на расстоянии.

Диана признаёт, что агентству МКА стыдно за ситуацию с Фабой. Инструктор просит, чтобы в этот раз мы убили Бессмертного наверняка.

На устранение Шона Бина дают ровно две недели. Сроки задания — с 20 ноября по 4 декабря.