西沙諸島に続き南沙諸島の領有を画策する覇権主義国家・中国の最終的な狙いは海底資源にあった。その野望阻止のため、日本政府は除籍した海上自衛隊の護衛艦にミサイルをはじめ、米軍仕様の機材で近代化した９隻のフリゲート艦をベトナム、フィリピン、インドネシアに貸与した。このＡＳＥＡＮ連合艦隊に対し、各個撃破を企む中南海指導部は、まずベトナムを叩くべく、トンキン湾に高速ミサイル艇３０隻を侵入させる。だが、米国海軍の戦術情報ネットにより、事態を知った連合艦隊の指揮官・山口大佐は、艦載ヘリのＡＳＭ（空対艦ミサイル）で邀撃、これを殱滅する。そしてロシア、タイ、インドを加え対中包囲網を成し、中国南海艦隊に最終決戦を臨む！！