이레이져란 신변의 위협을 느끼는 증인의 신상 기록과 흔적을 모두 지워버리고 새로운 신분으로 살아갈 수 있도록 하는 FBI 요원을 말한다. 허리우드 블록버스터 답게 수준 높은 액션을 볼 수 있지만, 아놀드 슈왈제네거의 캐릭터는 <터미네이터>와 <코만도>의 혼합물 같다. 연방 경찰 증인보호 프로그램 전문가 존 크루거. 크루거의 임무는 국가 기밀과 관련된 결정적인 증거를 알고 있는 증인이 위험에 처할 경우, 증인의 목숨을 구하는 동시에 증인의 모든 과거기록을 지워버리는 것이다. 한편, 방위산업체의 중역인 리 컬른을 제거하기 위해 암흑세력들이 움직이고 있다. 만약 그녀가 가지고 있는 정보가 미국 밖으로 누출되면 전세계의 힘의 균형이 일대 혼란을 초래하게 된다. 위기에 처한 그녀는 자신의 존재를 지워버리기 위해 이레이져인 존 크루거에게 도움을 청한다.