Sword Art Online Progressive The Movie, Aria of A Starless Night si svolge molto tempo prima che la “Saetta” e lo “Spadaccino Nero” fossero conosciuti con questi nomi… È infatti il 6 novembre 2022 quando viene lanciato ufficialmente il primo VRMMORPG al mondo, Sword Art Online. Ma i giocatori, ancora euforici per aver effettuato il primo accesso, si trovano improvvisamente intrappolati all’interno del gioco quando il Game Master li priva di qualsiasi modo per disconnettersi, dando loro un inquietante avvertimento: “Questo sarà pure un videogame, ma il tempo dei giochi è finito”. Se un giocatore muore nel gioco, infatti, muore nel mondo reale. Di fronte a queste parole, i giocatori si fanno prendere dal panico e dalla disperazione. Tra loro c’è Asuna: nonostante non conosca ancora le regole di questo mondo, parte alla conquista del castello di ferro galleggiante di Aincrad, la cui vetta è troppo alta per essere vista. Mentre i giorni passano, avviene un incontro fatidico. E poi, un addio… Sebbene in balia della realtà che le appare davanti agli occhi, Asuna continua a combattere con tutte le sue forze, finché un giorno qualcuno non le appare davanti: il distaccato spadaccino, Kirito…