암스테르담에서 운반 중이던 3천만 달러의 다이아몬드가 정체불명의 괴한에게 탈취 당하는 사건이 발생한다. 이 사건으로 미군은 초긴장 상태에 돌입하고 사건 해결을 위해 마크 데이먼 소령을 급파한다. 그러나 데이먼 또한 막강한 초능력의 괴한에게 무참히 살해되고 데이먼의 옛 아내(샤논 캐니 분)조차 겁탈당하고 만다. 이 사건의 범인은 바로 미군 에덴 연구소에서 비밀리에 연구중이던 싸이보그 밀레니엄 맨. 미군 비밀 무기의 하나로 만들어진 쌍둥이 싸이보그 중 하나인 아다만(앤드류 잭슨 분)이 닥터 아이젠버그(조나단 뱅크스 분)와 함께 사라진 것. 미군은 다이아몬드 사건과 관련해 아다만이 엄청난 파괴력의 초능력을 지녔음을 확인하고 이를 제거하기 위해 군대를 출동시킨다. 한편, 에덴 연구소의 닥터 마틴과 쉘리는 아다만을 제거하기 위한 수단으로 아다만의 쌍둥이인 아담(앤드류 잭슨 분)의 몸에 죽은 데이먼 소령을 이식시킨다. 그때 연구소를 폐쇄시키기 위해 미군들이 들이닥치고 데이먼의 기억을 이식받은 아담은 이들의 추격을 받는다. 닥터 아이젠버그와 함께 사라진 아다만은 여성에 대한 집착 증세를 보이며 난잡한 성을 즐기고, 난폭한 행동과 살인을 서슴지 않는다. 죽은 데이먼의 기억으로 다시 탄생한 아담은 막강한 초능력의 공격적인 아다만을 찾기위해 추적을 시작하는데.