La presentación de Aniplex en el escenario del evento AnimeJapan 2021 para la película de anime Sword Art Online the Movie Progressive: Aria of a Starless Night (Gekijō-ban Sword Art Online: Progressive Hoshi Naki Yoru no Aria) reveló un segundo video teaser y la fecha de estreno en otoño.

El evento también reveló el diseño de personajes de Mito. Inori Minase está interpretando al personaje de la película.

Ayako Kawano (directora de unidad en Black Butler: Book of the Atlantic, High School Fleet, The Seven Deadly Sins the Movie: Prisoners of the Sky) dirige 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) está diseñando los personajes. Yasuyuki Kai se desempeña 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.