최첨단 레이저 추적 장치를 실은 미군 전투기가 지중해 몰타섬 앞바다에 추락한다. 미국과 소련 모두 노리는 극비 장치를 먼저 회수하기 위해 CIA는 '블랙 이글'이라는 암호명으로 불리는 최정예 요원 켄 타니를 급파한다. 아내와 사별한 뒤 두 아들과 함께 오랜만의 휴가를 계획했던 켄은, 아이들을 몰타로 불러주겠다는 조건을 받아들이고 임무에 나선다. 그러나 섬에는 이미 냉혹한 KGB 공작원 클리멘코와 그의 오른팔인 무시무시한 암살자 안드레이가 부하들을 이끌고 먼저 도착해 있었다. 바닷속 잔해를 둘러싼 첩보전이 치열해지는 가운데, 적의 손길은 켄의 가장 큰 약점인 어린 두 아들에게까지 뻗쳐오기 시작하는데...