„Aoki Hagane no Arpeggio: Ars Nova” to anime, które ma na tle globalne ocieplenie powodujące znaczne podniesienie poziomu mórz oraz pojawienie się potężnej floty wojennych okrętów – Mglistej Floty. Każdy okręt posiada swój unikalny model mentalny – humanoidalny awatar, reprezentujący „serce” okrętu. Seventnaście lat po blokadzie morskiej, Gunzou Chihaya, absolwent Narodowej Akademii Morskiej, natrafia na I-401 i jej Model Mentalny, Ionę, która z nieznanych przyczyn opowiedziała się po stronie ludzi. Wykorzystując tę nowo odkrytą nadzieję na osiągnięcie pokoju dla ludzkości, Gunzou i jego przyjaciele zakładają grupę prywatnych korsarzy, znaną jako Niebieska Stal, i wyruszają w niebezpieczną podróż.