Recapitulación de la serie Aoki Hagane no Arpeggio: Ars Nova, con aproximadamente 40 minutos de material nuevo.
En 2039, el calentamiento global ha provocado la subida del nivel del mar y la pérdida de gran cantidad de territorio. Como respuesta, un misterioso grupo de buques de guerra vestidos de niebla, “la Flota de la Niebla”, apareció en todos los rincones del océano y comenzó a atacar a los barcos humanos. A pesar de que la humanidad hizo acopio de todas sus fuerzas, fue totalmente derrotada por la abrumadora fuerza de la Niebla. Todas las rutas comerciales de la humanidad fueron bloqueadas por la Flota de la Niebla, su economía política fue destruida, y la raza humana fue constantemente derrotada. Siete años después, el submarino I-401 de la Flota de la Niebla aparece ante el cadete Gunzo Chihaya. La forma de vida humanoide que pilota el submarino, que debería ser su enemigo, ofrece en cambio sus servicios a la humanidad.