Baseado no blockbuster que aqui foi chamado de "O Procurado", dirigido pelo russo Timur Bekmambetov e estrelado por James McAvoy e Angelina Jolie, o jogo funciona mais como uma continuação do que uma adaptação propriamente dita - com algumas influências inéditas dos quadrinhos originais criados por Mark Millar e J.G. Jones.
Desta vez o anti-herói Wesley Gibson, que conseguiu desmantelar o grupo de assassinos do ardiloso Sloan que representava a organização milenar conhecida como A Irmandade nos EUA, viaja para a Europa para criar mais um banho de sangue. Seu alvo principal agora é um sujeito conhecido como "O Imortal", líder da sucursal francesa da tal organização, que nutre grande ódio pelo pai de Gibson, o matador Cross
