인류의 새로운 역사로 기록될 화성탐사가 한창 매스컴을 통해 방송되는데, 그 첫발을 디딘 이는 상원의원 아들이자 예일대 풋볼스타 패트릭 로스. 패트릭과 화성 탐사팀들은 모두 세계적인 영웅으로 떠오른다. 대통령의 축하 메시지를 접수하고 귀의 환양하려던 차 7분간의 암흑의 순간을 맞이한다. 끔찍한 외계인 DNA가 이들의 몸 속으로 침투하게 되는데...
존 크루거(아놀드 슈워제네거)는 국가 기밀의 중요한 단서를 알고 있는 증인이 위험에 처할 경우 증인의 목숨을 구하고 그의 모든 과거 기록을 '지워버리는(이레이저)' 연방 경찰 증인 보호 프로그램 전문가이다. 한편 무기 제조업체의 중역인 리 컬른(바네사 윌리엄스)은 무기 제조업체가 정부 고위층과 짜고 국제 테러 조직에 신무기를 팔아 넘긴다는 정보를 입수해 FBI에 알린다. 위기에 처한 그녀는 자신의 존재 기록을 지우기 위해 크루거에게 도움을 청한다.
