동유럽 첩보원들의 비밀 명단을 훔쳐 무기상에 팔아 넘기려는 음모를 막기 위해 짐 펠프스가 이끄는 CIA 최고의 팀 미션 임파서블이 투입된다. 그러나 대사관 파티에 잠입하여 동료들과 함께 작전을 수행하던 중 팀의 리더였던 이단 헌트만이 구사일생으로 혼자 살아 남는다. 곧 이어 본부에 연락을 취한 헌트는 이번 작전이 CIA 내에 침투한 이중간첩의 체포작전이라는 것과 자신이 범인으로 지목된 것을 알고 재빨리 피신한다. 그는 자신을 함정에 빠뜨리고 동료들을 살해한 진짜 범인을 찾기 위해 나선다. 마침내 그는 컴퓨터의 접속암호를 풀어 무기 밀매상인 맥스와 연락을 취하는데...
십자군 전쟁에 참가해 포로가 되었던 로빈은 5년만에 무어인 아짐을 같이 탈출시켜주는 조건으로 그의 안내를 받아 탈출에 성공하지만, 그의 죽마고우인 피터는 부상을 입어 동생 메리언을 보살펴 달라는 말을 남기고 죽고 만다. 한편 로빈의 아버지는 로빈의 생사여부를 백방으로 수소문을 하나 사법관 노팅엄과 주교의 간교한 술수에 휘말려 처형되고 일가는 멸문당한다. 사자왕 리차드가 없는 동안 동생 존의 폭정으로 농민들은 가난에 시달리고, 로빈의 고향 노팅검의 주장관은 로빈의 성으로 쳐들어가나 이내 쫓기는 신세가 되고, 셔우드 숲으로 도망을 친다.
고고학자 앤거스는 메리와 이브 자매의 집뜰에서 공룡과 비슷한 두개골을 발견하고 자기방에 안치한다. 그날 밤 파티에 갔다온 앤거스와 매리는 어니로부터 동굴에서 발견했다는 아버지의 시계를 받는다. 메리는 홀연히 자취를 감춘 부모가 살아 있다고 믿었으므로 내일 동굴 수색에 나서기로 한다. 다음날 파티에서 밤을 샌 이브가 제임스와 함께 온다. 그녀는 무서운 환상을 보고 제임스는 불길한 예감에 두개골을 찾지만 어디론가 사라지고 없다. 제임스는 봄이면 신전의 저택에 오는 실비아가 뱀의 화신이라고 확신하고 메리, 앤거스와 함께 동굴을 탐사한다. 그리고 혼자 집에 오던 이브는 실비아의 마법으로 저택에간다. 앤거스가 발견한 두개골과 인신공양할 처녀가 있으면 어둠의 왕 다이오니온을 부활시킬 수 있는 것이다. 앤거스는 이브를 구하기 위해 혈청주사를 맞고 신전의 저택으로 간다. 사녀로 변한 실비아에게 물리면서도 간신히 이브를 구출하고, 실비아와 되살아나려던 흰구렁이를 수류탄으로 박살낸다.