미유키의 친구 아이자와 아카네의 부친 아이자와 슈이치로가 운영하는 회사가 개발 중인 오키나와의 고도 감청색섬 에 있는 리조트 호텔 '딥 블루 아일랜드'. 수수께끼의 거대 유적이 있는 이 곳에 김전일과 미유키는 아카네의 초대를 받아 방문하게 된다. 김전일 일행은 여기서 상하이의 인어전설 사건 때 첫만남을 가진 양 샤오롱과 우연히 재회한다. 그리고 사건은 갑작스레 일어나, 호텔이 테러리스트들에게 점령당하여 김전일 일행은 인질로 잡혀 버린다. 간신히 테러리스트들의 감시하로부터 탈출하는데 성공하지만 김전일 일행은 호텔에 갇혀 버리고, 테러리스트들의 추격이 다가오며 인질이 한 명, 또 한 명 살해당한다. 범인은 도대체 누구인가? 테러리스트들인가, 그렇지 않으면 인질 중에 범인이 있는 것인가?
추리만화 《소년탐정 김전일》의 첫번째 소설판. 오페라 극장 살인사건과 연장선상에 있는 에피소드로, 오페라 극장 살인사건에서 떡밥으로 던져진 극장을 둘러싼 자잘한 의문이 해소되는 해결편 형태의 사건이다.