1962년 10월 16일, 쿠바 상공을 비행하던 미국의 U-2정찰기에 소련이 쿠바에 미사일을 수송하고 있는 모습이 포착된다. 이것은 워싱턴을 포함한 미국의 남서부를 단 5초 안에 초토화시킬 수 있는 중거리 핵탄두 미사일. 존 F. 케네디 대통령(브루스 그린우드)은 '쿠바를 해상 격리 조치(봉쇄)하기로 결정했다'고 발표한다. 이제 13일 동안 일촉즉발의 위기가 시작된다.
시베리아에서 부는 찬 바람이 매섭게 스치는 소련의 잠수함 기지(Soyiet Sub Base) 북쪽 무르만스크항(Murmansk) 근처의 폴리자르니 해협(Polijarny Inlet). 최신 핵잠수함 '붉은 10월'가 해저 훈련을 떠난다. 이 잠수함에 새로 설치된 소음 제거 장치의 실험을 위해 시험용으로 발진한 것이다. 그러나 이것을 속임수일 뿐이고, 사실은 함장 라미우스(Marin Ramius : 숀 코넬리 분)와 부함장이 미국으로 망명하기 위한 구실이었다. 초고속으로 해저 항진을 해도 아무 소리가 들리지 않는 가공할 만한 잠수함이 갑자기 항로에서 실종되자 소련과 미국에서 비상사태가 시작된다. 소련의 모스크바 정부에서는 붉은 10월을 폭파하기 위해 전함대를 동원하고, 미국의 워싱턴 정부는 이 잠수함이 핵탄두를 실은 채 미국 전역을 강타하려는 것이 아닌가 하는 불안에 사로잡혀 추격 명령을 내린다. 이제 미.소의 추격전 속에서도 붉은 10월은 미국 동부해안으로 항진을 계속하는데...
월터(Walter Fielding: 톰 행크스 분)는 룩크롤 밴드의 변호사이며, 안나(Anna Crowley: 셜리 롱 분)는 이혼한 바이얼리스트이다. 이들은 안나의 전 남편 아파트에서 함께 살다가 전 남편이 집에 오게 되자 집을 나온다. 이들은 당장 집을 살돈이 없지만 대부를 받게 되어 100만불짜리 집을 20만불에 사게 된다. 그러나 집을 산 기쁨도 잠시이고 그 집의 문턱을 넘어서는 순간 놀라운 사태를 목격하게 된다. 그것은 집이 산산히 부서지는 것이다. 대대적인 수리를 하면서 소동이 벌어진다.
