近未来。日本をはじめとした全世界が海に水没した世界で、それでもなお生き続ける人間達。これはその中の一人である、とある『戦水士』を追った話。その始まりは、主人公『浦島竜太郎』が、ある海域で発見されたＳＯＳ信号の調査を命じられたところから始まる。

ドイツに拠点を置く警備会社『ユーロセキュリティ・インターナショナル』。主にヨーロッパ、北アフリカ、中東でのセキュリティ・コンサルティング業務を行っている。 しかし、その正体はNATOや国連が密かに設置した"民間"の対テロ特殊部隊"ブラックスコーピオン"の本拠地であった・・・・・。