최고의 파일럿으로 이름을 날린 코크란(케빈 코스트너 분)은 12년간의 군복무를 마치고 영예롭게 퇴역한다. 그는 멕시코 암흑가의 보스인 옛 친구 멘데스(안소니 퀸 분)로부터 초대를 받아 푸에르토로 간다. 멘데스는 코크란의 아버지뻘 되는 나이를 갖고 있는 사람으로 그곳에서 멘데스의 새 부인 미레이아(매들린 스토우 분)를 소개 받고 한 눈에 사랑을 느낀다. 미레이아의 아버지와 멘데스가 친구였던 관계로 알게 되어 결혼까지 하게 된 것이다. 운명과도 같이 코크란은 멘데스의 눈을 속이며 그녀와 사랑에 빠진다.