환상의 섬 하와이, 전직 뉴욕 경찰 찰리(Charlie: 케빈 킬너 분)는 막을 수 없었던 연쇄 살인 사건의 악몽에서 벗어나고자 술로 세월을 보내고 있다. 이때, 죽은 자의 얼굴에 마스크를 그려놓는 유사한 수법의 연속 살인사건이 그곳에서 벌어진다. 호놀룰루의 경찰은 이번 사건의 해결을 위해 미모의 동양계 심리학자 다이아나(Diane Mahona: 매기 한 분)를 보내 찰리의 협조를 구한다. 이때 그와 함께 지내던 페리 역시 스타킹에 목졸린 채 의문의 죽음을 당하고, 그 스타킹이 찰리의 침대에서 발견된다. 일이 이쯤되자 경찰은 찰리를 의심하고, 찰리는 하와이 수사를 위해 돌아 다니다 이국적 미모의 상류사회 여인 엠마(Emma Danton: 바바라 카레나 분)를 알게 된다. 그녀와 깊은 관계를 나눈 후 찰리는 엠마가 동양회사 7191 캠패니와 관련이 있는 것을 발견한다. 이제, 범인을 쫓는 찰리, 엠마의 별장을 찾아간 찰리는 같은 장소에서 죽음의 위협에 있는 다이아나를 발견하고 살인자 엠마 일당과 격투를 벌이고 엠마는 파라다이섬의 최정상 산꼭대기에서 몸을 던진다.