Pada tahun 2039, efek drastis dari pemanasan global telah menyebabkan permukaan air laut naik, yang mengakibatkan hilangnya daratan secara besar-besaran. Untuk memastikan umat manusia mempelajari pelajarannya, armada kapal perang yang kuat yang dilengkapi dengan persenjataan canggih muncul, menyebabkan narasi pertahanan yang luar biasa. Menyebut diri mereka Armada Kabut, setiap kapal memiliki “Model Mental”, avatar humanoid yang mewakili hati kapal, “Inti Serikat”. Setiap model memiliki kepribadian yang berbeda tetapi semuanya Ikuti otoritas tak dikenal yang dikenal sebagai Kode Admiralty, yang telah menerapkan blokade untuk mencegah manusia melakukan perjalanan melintasi laut.
Tujuh belas tahun setelah blokade, Gunzou Chihaya, alumnus Akademi Kelautan Nasional, menemukan I-401 dan Model Mentalnya, Iona, yang memihak umat manusia untuk alasan yang tidak diketahui. Memanfaatkan harapan yang baru ditemukan ini untuk mencapai perdamaian bagi umat manusia, Gunzou dan teman-temannya Sekelompok privateer, yang dikenal sebagai Baja Biru, saat mereka melakukan perjalanan berbahaya.
