近未来、世界の気候が変動し、西太平洋に永続的な超大型サイクロン「グランドロア」が発生。地球は変貌を遂げ、ほとんどの国が水没した。海運と航海は各国にとって重要なものとなり、海賊の出現に伴い、企業は投資を守るため護衛巡航艦を雇う必要に迫られた。システムエンジニアの南宮氷介は、女性のみで構成される艦「パスカルマギ」とその艦長・七葉美咲のアップグレード任務を委託される。乗組員は、自分たちが単なる「アリスブランド」ではないと批判者たちに証明すべく奮闘する。しかし任務を遂行する中で、この新世界秩序を利用しようとするより大きな世界的陰謀が暗躍しているようだった。