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.