In the early 21st century, the majority of Earth's landmass is submerged due to rising sea levels. Enter the Fleet of Fog, a host of sentient alien battleships of unknown origin who easily decimate earth's naval forces. Captain Chihaya Gunzou and his crew on the Blue Steel fleet may be humanity's last chance to fight off the alien invaders.