平成初頭、ソ連海域で国境警備艇に拿捕された日本漁船の乗組員・咲月は、帰国後、北海道・羅臼の地元ヤクザが操縦する特攻船ー北方領土近海で密漁を行なっていた違法漁船ーに乗ることになった。そんな中、周辺の漁船が謎の船から攻撃を受け、乗組員たちは死亡、漁獲物が消失する事件が頻発する。正体も動機もわからない攻撃船は、いつしか『海魔』と呼ばれ、その魔手はやがて咲月のもとにも迫る。