Um mês após o início do jogo da morte de Kayaba Akihiko, o número de mortos continua a aumentar, dois mil jogadores já perderam suas vidas para o ultra-difícil mundo VRMMO de Sword Art Online. No dia da reunião de estratégia para planejar a batalha do chefe do primeiro andar, Kirito, um jogador solo que promete lutar sozinho para ficar mais forte, encontra uma rara jogadora de alto nível, Asuna Yuuki. Ela graciosamente despacha monstros poderosos com um único florete que brilha como uma estrela cadente na noite. A estudante do ensino médio Asuna luta para sobreviver com o jovem espadachim depois que é revelado que ela está presa dentro do jogo Sword Art Online, onde se seu HP cair a zero, seu cérebro será destruído na vida real.

Títulos Alternativos:
ES: Sword Art Online Progressive: Aria de una Noche sin Estrellas | MX: Sword Art Online Progressive: Aria de una noche sin estrellas | US: Sword Art Online the Movie – Progressive – Aria of a Starless Night | CN: 刀剑神域进击篇：无星之夜 | DE: Sword Art Online the Movie -Progressive- Aria of a Starless Night | KR: 소드 아트 온라인 -프로그레시브- 별 없는 밤의 아리아 | RU: Мастера Меча Онлайн: Прогрессив — Ария в беззвёздной ночи | FR: Sword Art Online – Progressive – Aria of a Starless Night | PT: Sword Art Online Progressive: Ária de uma Noite sem Estrelas | TW: 刀劍神域劇場版－Progressive－無星夜的詠嘆調 | HK: 刀劍神域劇場版 -Progressive- 無星夜的詠嘆調 | UA: Сворд Арт Онлайн: Прогресія – Арія беззоряної ночі: Прогресія – Арія беззоряної ночі | FI: Sword Art Online Progressive | IL: אומנות החרב אונליין: פרוגרסיב, חלק א’ | BR: Sword Art Online Progressive: Ária de uma Noite Sem Estrelas | IT: Sword Art Online The Movie: Progressive – Aria of a Starless Night | VN: Sword Art Online: Progressive – Khúc độc tấu trong đêm vắng sao | TH: ซอร์ด อาร์ต ออนไลน์ โปรเกรสซีฟ เดอะมูฟวี่ : อาเรียแห่งคืนที่ไร้ดาว | SA: سورد آرت أونلاين: أغنية ليلة بلا نجوم | RO: Sword Art Online: Progressive – Aria of a Starless Night | PL: SWORD ART ONLINE – Progressive – Aria of a Starless Night