사우디 아라비아의 리야드. 서양인 주택가가 밀집한 그곳에서 거대한 폭탄테러가 발발한다. 이 사건으로 절친한 동료를 잃은 FBI 요원 플러리(제이미 폭스)는 끔찍한 살인을 저지른 테러범을 잡기 위해 동료 재닛 메이스(제니퍼 가너), 그랜트 사익스(크리스 쿠퍼) 그리고 아담 레빗(제이슨 베이트먼)과 함께 정부의 만류에도 불구하고 사우디 아라비아로 떠난다. FBI 내에서도 폭탄, 법의학 등 전문 분야의 최정예 요원으로 구성된 네 사람. 현지에 도착하여 조사를 위해 사우디 아라비아 정부에 도움을 요청하지만 사우디 정부는 수사에 협조하지 않으며 그들에게 5일 내에 미국으로 돌아가길 강요한다. 5일 안에 테러 현장을 조사하고 반드시 범인을 찾아야 하는 네 사람은 그들의 안전을 책임지는 알 가지 경위의 도움으로 현장을 면밀히 조사, 테러범의 흔적을 하나씩 찾아간다. 세밀한 현장 분석 끝에 요원들은 테러범 일당의 잔류를 찾아내지만, 요원 중 한 명인 아담이 테러범들에게 납치를 당한다. 이제 동료를 구하기 위한 FBI 특수요원들과 죽음조차 두려워하지 않는 테러범들간의 피할 수 없는 사투가 시작되는데…
서기 2035년, 미래의 인류는 바이러스 감염으로 인해 99%가 멸망하고 소수의 생존자들은 지상에서의 생활을 포기한 채 지하 세계에서 생활하게 된다. 감옥에 수감되어 있는 제임스 콜(브루스 윌리스)은 과학자들의 사면 제의를 받고 바이러스가 퍼지게 된 1996년으로 보내진다. 그러나 착오로 인해 1990년으로 보내지고 그곳에서 정신 병원에 수감된다. 그는 곧 인류가 바이러스에 의해 멸망할 것이라고 설득하지만 아무도 그의 말을 믿으려 하지 않는데, 그의 담당의사인 캐서린 레일리(매들린 스토우) 박사는 그를 치료하면서 어디서 본 것 같은 느낌을 갖는다.
불편한 다리, 남들보다 조금 떨어지는 지능을 가진 포레스트 검프는 헌신적인 어머니의 보살핌과 첫사랑 제니와의 만남으로 편견과 괴롭힘 속에서도 따뜻한 마음을 지니고 성장한다. 또래들의 괴롭힘을 피해 도망치던 포레스트는 누구보다 빠르게 달릴 수 있는 자신의 재능을 깨닫는다. 그의 재능을 알아 본 대학에서 그를 미식축구 선수로 발탁하고, 졸업 후에도 뛰어난 신체능력으로 군에 들어가 무공훈장을 수여받는 등 탄탄한 인생 가도에 오르게 된 포레스트. 하지만 어머니가 병에 걸려 죽음을 맞이하고, 첫사랑 제니 역시 그의 곁을 떠나가며 다시 한 번 인생의 전환점을 맞이하게 되는데...
비밀 요원직에서 퇴역 장교격인 프랭크 해리건의 전적은 화려했다. 그가 갑자기 하향길에 접어든 것은 케네디 대통령의 암살 사건 당시 바로 곁에 있었지만 결국 임무 수행을 다하지 못했기 때문이다. 그로 인한 죄의식에 괴로와하는 프랭크. 어느날 프랭크는 한 여자로부터 수상하다는 제보를 받고 그 집에 찾아간다. 그곳에는 케네디 암살 당시의 사진과 프랭크의 사진이 가득했다. 프랭크는 그날밤 알 수 없는 자로부터 전화를 받는다. 그는 현 대통령의 암살 계획을 은밀히 내보인다. 이 사건 이후 프랭크는 대통령 경호를 자청하는데, 이를 달가와하지 않는 몇몇 동료들과의 불화와 여자 경호원 릴리와의 로맨스도 시작된다. 프랭크는 전화 추적을 통해 그가 옛 CIA요원 미치 래리임을 밝힌다. 마침내 암살 계획범과 프랭크와의 대결은 시작되고, 추격전 중 파트너 알이 총에 맞아 사망한다. 한편, 극도로 예민해진 프랭크는 무고한 사람을 범인으로 오인하고, 평소 그를 싫어하던 비서 실장은 프랭크를 다른 곳으로 배치시킨다. 하지만 프랭크는 마침내 범인이 변장하여 침입한 사실을 발견하고 대통령을 저격하려는 순간, 자신의 몸으로 대통령을 방어한다. 범인과 프랭크의 일대일 대결은 시작되고. 결국 패배가 확실한 것을 안 범인은 자의에 의한 추락사로 최후를 맞이하고, 이제야 자신의 과거 실수를 만회한 프랭크는 빌리와 함께 자신의 아파트로 돌아간다.
