Movie pertama atau recap dari serial TV Aoki Hagane no Arpeggio: Ars Nova, dengan tambahan sekitar 40 menit dari materi baru. Pada tahun 2039, pemanasan global telah menyebabkan permukaan laut naik dan sejumlah besar wilayah akan hilang. Seolah-olah akan menanggapi, sebuah kelompok misterius kapal perang dibalut kabut, “Armada Kabut”, muncul di setiap sudut laut, dan mulai menyerang kapal manusia. Meskipun manusia telah mengerahkan seluruh kekuatan mereka, mereka benar-benar dikalahkan oleh kekuatan besar Kabut ini. Semua rute perdagangan manusia diblokade oleh Armada Kabut, ekonomi politik mereka dihancurkan, dan manusia itu terus ditekan. Tujuh tahun kemudian, Armada Kabut berupa kapal selam I-401 muncul sebelum kadet Gunzo Chihaya. Bentuk kehidupan humanoid sebagai nakhoda, yang harus menjadi musuh mereka, justru bukan memberikan bantuan untuk umat manusia.