Excelling socially and academically, Asuna Yuuki is on track to ace her high school entrance exams. Her friend and classmate, Misumi "Mito" Tozawa, advises her to take a short break from studying and join her on the launch day of Sword Art Online (SAO)—the highly anticipated online virtual reality multiplayer game. Asuna accepts her offer and soon meets her in the game.

In a cruel twist of fate, Asuna, Mito, and every other player logged into SAO find themselves trapped in the game permanently. The only way out is to clear all one hundred floors of the game, and to make matters worse, dying inside the game will kill the player in real life. With SAO now turned into a nightmare death trap, Asuna and other gamers—such as the lone swordsman Kazuto "Kirito" Kirigaya—must adapt and survive, all whilst attempting to beat the unforgiving competition to the top.

Sword Art Online: Progressive Movie - Hoshi Naki Yoru no Aria has been licensed by Aniplex of America as Sword Art Online the Movie -Progressive- Aria of a Starless Night with the launch of the Official USA Website on November 19, 2020. Aniplex announced the movie's theatrical and IMAX release in the USA on December 3, 2021.

The movie's first limited edition advance ticket was released from December 28, 2020 to January 11, 2021 on the Aniplex+ website, which recorded the world's fastest advance ticket sale.