第二次世界大戦下のインドネシア近海。重罪を犯した日本兵の斎藤は、イギリス人捕虜のブロンソンと鎖で足を繋がれ、日本へ向かう船内に拘束されていた。だが突然、連合軍の奇襲攻撃により船が沈没。海へ投げ出された二人は命からがら無人島へと泳ぎ着く。敵同士の斎藤とブロンソンは殺し合いを始めるが、海中に潜んでいた未知のモンスターに襲われてしまう。それは魚の頭部と人間の体を持つ魔物オラン・イカン（半魚人）だった。戦う相手は人間ではなくあの魔物だと悟った二人は、生きるために共闘することを決意。自分たちが殺される前に倒さなければならないオラン・イカン、その死闘は想像を絶する展開を迎える。