Akcja gry Hitman 2 toczy się po wydarzeniach przedstawionych w poprzedniej części serii. Głównym zadaniem Agenta 47 jest wyśledzenie „tajemniczego klienta” i rozbicie oddziałów jego bojówek. Sprawy komplikują się w momencie, kiedy bohater poznaje tożsamość swojego celu oraz informacje na temat jego przeszłości.