マラッカ海峡で、インド人テロリストの一派によってクウェートの石油タンカーが攻撃を受ける。一方、メルボルンでは会議に訪れたアメリカ人上院議員の家族を狙ったテロ攻撃が企てられる。ふたつの事件にいち早く介入し早期の解決に導いたのは、ファン・カブリーヨ船長率いる、生まれ変わった新生オレゴン号のメンバーだった。勝利の余韻に浸る間もなく、新たな救難信号を受信したオレゴン号は、寄港地のバリを出てオーストラリア北西のティモール海に駆けつける。そこで目にしたものとは…。