Arpeggio of Blue Steel -Ars Nova- -Pada tahun 2039, efek pemanasan global yang drastis telah menyebabkan permukaan air laut naik, mengakibatkan hilangnya banyak daratan. Untuk memastikan umat manusia mempelajari pelajarannya, armada kapal perang yang kuat yang dilengkapi dengan persenjataan canggih muncul, menyebabkan kekalahan besar bagi pasukan angkatan laut di seluruh dunia. Menyebut diri mereka Armada Kabut, setiap kapal memiliki “Model Mental,” avatar humanoid yang mewakili jantung kapal, “Inti Persatuan”. Setiap model memiliki kepribadian yang berbeda tetapi semuanya mengikuti otoritas yang tidak diketahui yang dikenal sebagai Kode Admiralty, yang telah menerapkan blokade untuk mencegah manusia melakukan perjalanan melintasi laut.