El sitio web oficial de Sword Art Online the Movie -Progressive- Aria of a Starless Night comenzó a transmitir un nuevo avance de la película. El tráiler muestra el tema principal de la película "Yuke" de LiSA, quien también coescribió la canción.

El tráiler también destaca al nuevo personaje Mito, interpretado por Inori Minase. El nuevo personaje se muestra en el tráiler como la amiga de la vida real de Asuna, Misumi Tozawa, quien invita a Asuna a jugar el juego Sword Art Online. Más tarde Mito se muestra consolando y protegiendo a Asuna mientras atraviesan los peligros del juego, que ahora se ha vuelto letal.

La película se estrenará en Japón el 30 de octubre.

La cuenta oficial de Twitter en inglés para el anime en los E.U. declaró en julio que "¡pronto habrá más información sobre el lanzamiento en E.U.!"

Ayako Kohno (directora de unidad en Black Butler: Book of the Atlantic, High School Fleet, The Seven Deadly Sins the Movie: Prisoners of the Sky) dirigió la película en A-1 Pictures, y Kento Toya (Sword Art Online: Alicization - War of Underworld, The Seven Deadly Sins: Revival of The Commandments) diseñaron los personajes. Yasuyuki Kai se desempeñó como director de acción, y Yuki Kajiura regresa para componer la música.

También regresan Yoshitsugu Matsuoka como Kirito y Haruka Tomatsu como Asuna en el elenco de voces.

El anime está basado en la serie de novelas ligeras Sword Art Online: Progressive de Reki Kawahara. La serie de novelas se lanzó en 2012 como un recuento revisado de las novelas originales de Sword Art Online de Kawahara. La historia describe el viaje de Kirito a través del castillo flotante de Aincrad desde el principio, piso por piso. Yen Press está publicando la serie de novelas Sword Art Online: Progressive en inglés, así como dos adaptaciones de manga.