국가안보기관에서 일하는 해리(아놀드 슈왈츠네거)는 아내 헬렌(제이미 리 커티스)에게 세일즈맨이라고 속이며 살고 있다. 어느날 아내가 가짜 첩보원에게 반해 한눈을 팔자 해리는 아내를 뒤쫓는다. 그러던 중 해리는 가짜 첩보원의 배후에 중동의 미군 철수를 요구하는 아지즈가 있음을 알게 된다. 그들 테러분자에게 잡혀간 딸을 구하기 위해 해리는 아내와 힘을 합친다.
156명의 선원을 태운 미핵잠수함 USS 몬타나가 정체불명의 물체에 의해 바다 깊숙이 침몰되는 사고가 발생하자 미해군은 침몰된 핵잠수함의 생존자 수색을 명목으로 민간석유시추선 딥코어와 연합 수색전을 펼치게 된다. 딥코어의 책임자인 버드 브리그먼(Virgil "Bud" Brigman: 에드 해리스 분)은 강인한 성격과 탁월한 리더쉽으로 딥코어 선원들의 전폭적인 신의를 받고 있는 인물이다. 버드 브리그먼과 그의 선원들은 커피 중위(Lt.Hiram Coffey: 마이클 빈 분)가 이끄는 해군측 특수부대와 함께 바다 속으로 수색작전을 편다. 한편 해군에 파견되어 온 해양 장비 전문가인 린지(Lindsey Brigman: 매리 스튜어트 매스트란토니아 분)는 버드와 결혼한 사이지만 고집 센 그녀의 강한 성격 때문에 관계가 원만치 못해 얼굴만 대하면 다투고, 커피 중위는 비밀지령 수행을 위한 지나친 독단적 행동으로 버드와 처음부터 갈등을 야기한다. 이들은 곧 잠수함을 찾아 생존자 수색을 하지만 예상대로 생존자는 없었다. 그런데 린지는 생명체가 살지 않는 심연에서 빛을 내며 지나가는 정체불명의 수중 생물을 발견한다. 동료 재머(Jammer Willis: 존 베드포드 로이드 분)가 고압병으로 지나친 산소를 흡입하여 쓰러지고, 설상가상으로 태풍이 불어서 사고가 발생하는데...
가난한 작가인 헬레인 헨프는 대단한 독서광으로 읽고 싶은 고전들을 싸게 사보기 위해 영국 런던 84번지에 있는 중고책방에 편지로 책을 주문한다. 이를 계기로 서점 직원 프랭크 도엘과 평생을 정신적 교류를 나누는 정신적 연인이 되어 편지로만 희노애락을 함께 한다. 때론 귀한 책 한 권에 함께 감동하고 때론 분노하면서 사소한 주변 얘기도 곁들며 가며 인생을 논할수 있었던 건 프랭크, 헬레인 두 사람다 따뜻한 인간애와 문학과 예술을 사랑하는 정신적 여유에 유모가 풍부한 점에서 비슷하기 때문이다. 프랭크가 죽기까지 영국엔 한 번도 가보지 못했던 헬레인 프랭크가 죽고 난 후 어느날 문득 그토록 동경했던 그 서점에 가서 감상에 젖는데...
