宣宇賢在濟州島附近尋找一個名叫「異魚島」的地方，追憶起一件四年前的往事。當時，他還是某旅行社的企劃部部長，為了營建一個名為「異魚島」的觀光旅館特意計劃到異魚島進行宣傳工作。在駛往異魚島的船上，濟州新聞社的記者千南碩企圖阻止宣宇賢的行程，要求他掉轉船頭，並宣稱只有將死之人才能看到異魚島，但宣宇賢不以為然。當天夜裏，千南碩在船上失蹤，宣宇賢受到謀殺嫌疑。
調查詳情後，宣宇賢雖因證據不足被無罪開釋，但依然受到種種困擾，於是他決定和斷定他是殺人犯的報社主編一起前往濟州島，尋找千南碩失蹤的真相。隨著和島民的深入接觸，千南碩過往的所作所為被逐一揭露，而島上關於千南碩一家受到海妖詛咒的傳言，也越來越接近這兩位來訪者……
