近未来。“メメント”と呼ばれる異形が跋扈する世界。〈政府〉軍部は、特殊強化戦闘員〈マキニアン〉による精鋭部隊〈SALUT〉を結成し、極秘裏にメメント駆除を行っていた。
一方、軍部とは別のところで、メメントと戦う者たちが存在していた。裏稼業者〈異法者（ペイガン）〉である。

記憶の一部を失くしたマキニアン、エヴァン・ファブレルは、〈異法者〉の青年レジーニとコンビを組み、裏稼業者としてメメントを討伐する日々を送っていた。
そんな中、メメントを任意で生み出していると思しき無法集団が現れ、エヴァンとレジーニはその調査に乗り出す。やがて突き止めた集団のリーダー格は、エヴァンの過去を知る男だった。