宣宇贤在济州岛附近寻找一个名叫“异鱼岛”的地方，追忆起一件四年前的往事。当时，他还是某旅行社的企划部部长，为了营建一个名为“异鱼岛”的观光旅馆特意计划到异鱼岛进行宣传工作。在驶往异鱼岛的船上，济州新闻社的记者千南硕企图阻止宣宇贤的行程，要求他掉转船头，并宣称只有将死之人才能看到异鱼岛，但宣宇贤不以为然。当天夜里，千南硕在船上失踪，宣宇贤受到谋杀嫌疑。
调查详情后，宣宇贤虽因证据不足被无罪开释，但依然受到种种困扰，于是他决定和断定他是杀人犯的报社主编一起前往济州岛，寻找千南硕失踪的真相。随着和岛民的深入接触，千南硕过往的所作所为被逐一揭露，而岛上关于千南硕一家受到海妖诅咒的传言，也越来越接近这两位来访者......