劇場版 ソードアート・オンライン -プログレッシブ- 星なき夜のアリア これは、《閃光》と《黒の剣士》が、その名で呼ばれる前の物語―― あの日、《ナーヴギア》を偶然被ってしまった《結城明日奈》は、 本来ネットゲームとは無縁に生きる中学三年生の少女だった。 ゲームマスターは告げた。 《これはゲームであっても遊びではない。》 ゲームの中での死は、そのまま現実の死につながっている。 それを聞いた全プレイヤーが混乱し、ゲーム内は阿鼻叫喚が渦巻いた。 そのうちの一人であったアスナだが、 彼女は世界のルールも分からないまま頂の見えない鋼鉄の浮遊城《アインクラッド》の攻略へと踏み出す。 死と隣り合わせの世界を生き抜く中で、アスナに訪れる運命的な《出会い》。 そして、《別れ》――。 《目の前の現実》に翻弄されるが、懸命に戦う彼女の前に現れたのは、孤高の剣士・キリトだった――。

空戦魔導士候補生の教官 地上を≪魔甲蟲≫と呼ばれる魔物に支配され、天空の浮遊都市へ追いやられた人類は、≪魔甲蟲≫に対抗しうる存在――空戦魔導士を生み出した。 空戦魔導士の育成機関である学園浮遊都市≪ミストガン≫の生徒、カナタ・エイジは≪黒の剣聖（クロノス）≫の称号を持つエリートエース。しかし、今では"とある事件"から「裏切り者」の烙印を押され、前線を退いていた。 そんなカナタが、"落ちこぼれ"と揶揄されるE601小隊の教官に任命される。 この小隊に所属するのは、一癖も二癖もある3人の少女。彼女たちに叩き込むカナタの指導法は、荒唐無稽な常識外のものばかりで……。 「俺がお前たちを最強の空戦魔導士にしてやるよ」 "裏切り者"教官の型破りな指導で「最強の空戦魔導士」を目指す"落ちこぼれ"少女たちの成長の物語が今、始まる！