17세기 엄격한 사회 질서에 숨막혀 하는 미국 상류층 로즈는 사교계의 굴레에서 벗어나지 못하는 어머니와 권위적인 재벌 귀족 약혼자와 함께 미국으로 향하는 타이타닉호 1등실에 승선한다. 부두의 선술집에서 도박으로 운 좋게 타이타닉호의 3등실 티켓을 얻은 가난한 화가 잭 역시 아슬아슬하게 배에 승선한다. 첫 눈에 로즈에게 반한 잭은 갑판에서 바다로 몸을 던지려 하는 로즈를 발견하고 재치 있는 언변과 행동으로 그녀의 생명을 구한다. 이 사건을 계기로 1등실의 저녁식사에 초대받게 되고 서로에게 끌리는 자신들을 발견한다.
존 크루거(아놀드 슈워제네거)는 국가 기밀의 중요한 단서를 알고 있는 증인이 위험에 처할 경우 증인의 목숨을 구하고 그의 모든 과거 기록을 '지워버리는(이레이저)' 연방 경찰 증인 보호 프로그램 전문가이다. 한편 무기 제조업체의 중역인 리 컬른(바네사 윌리엄스)은 무기 제조업체가 정부 고위층과 짜고 국제 테러 조직에 신무기를 팔아 넘긴다는 정보를 입수해 FBI에 알린다. 위기에 처한 그녀는 자신의 존재 기록을 지우기 위해 크루거에게 도움을 청한다.
