Em Sword Art Online Progressive: Ária de uma Noite sem Estrelas, uma rara jogadora de alto nível, Asuna Yuuki, estudante do ensino médio, luta para sobreviver com um jovem espadachim depois que é revelado que ela está presa dentro do jogo Sword Art Online.