Satou Kazuma quase morreu ao ser atropelado por um caminhão, mas um acaso do destino o faz reencarnar em outro mundo, acompanhado da deusa trapalhona Aqua, da feiticeira maluca Megumin e da cavaleira delirante Darkness. Esse grupo de indivíduos problemáticos passam por maus bocados, acumulando dívidas, sendo enviados pra prisão e até morrendo (de novo). Certo dia, o grupo descobre que a Vila do Demônio Escarlate, de onde veio Megumin, está encarando um problema que pode culminar em seu fim. Na tentativa de salvá-lo, o grupo enfrentará a maior ameaça que já encararam na vida.
O grupo de corsários conhecido como Blue Steel continua sua missão de entregar projetos do Vibration Warhead Torpedo - uma arma que pode virar a maré da guerra a seu favor - para os Estados Unidos. No entanto, uma nova ameaça surge de seu inimigo, a esmagadora Frota da Névoa na forma de "O Conselho Estudantil.,"Este é um grupo de naves de guerra composto pelos Modelos Mentais restantes - os avatares humanóides das naves - que ainda precisam enfrentar o imprevisível capitão do Blue Steel, Gunzou Chihaya. À medida que o Blue Steel se aproxima de entender as origens da autoridade que controla o inimigo, O passado de Iona começa a revelar por que a guerra começou e sua razão para se aliar à humanidade.
Recapitulação da série de TV Aoki Hagane no Arpeggio: Ars Nova, com aproximadamente 40 minutos de material novo. Em 2039, o aquecimento global fez com que o nível do mar subisse e uma grande quantidade de território fosse perdida. Como que em resposta, um misterioso grupo de navios de guerra revestidos de névoa, "a Frota da Névoa", apareceu em todos os cantos do oceano, e começou a atacar naves humanas. Apesar da humanidade reunir todas as suas forças, eles foram totalmente derrotados pela força esmagadora da Névoa. Todas as rotas comerciais da humanidade foram bloqueadas pela Frota da Névoa, sua economia política foi destruída e a raça humana foi constantemente derrotada. Sete anos depois, o submarino da Frota da Névoa I- 401 aparece antes do cadete Gunzo Chihaya. A forma de vida humanóide que pilota o submarino, que deveria ser seu inimigo, está oferecendo seus serviços à humanidade.
