Mitte des 21. Jahrhunderts hat die Erde durch die globale Erwärmung einen Großteil ihrer Landmasse verloren. Zeitgleich ist auf den Weltmeeren die mysteriöse „Nebelflotte“ erschienen, die mit ihren denkenden Kriegsschiffen den Menschen den Krieg erklärt hat. Doch Marineoffizierskadett Gunzō Chihaya, zusammen mit einigen Kameraden, will sich wehren. Sie nennen sich „Blue Steel“.