Un año después de escapar de Sword Art Online, Kazuto Kirigaya se ha establecido de nuevo en el mundo real. Sin embargo, su paz dura poco ya que sucede un nuevo incidente en un juego llamado Gun Gale Online (GGO), donde un jugador llamado Death Gun parece que mata gente en el mundo real al dispararles en el juego. Al pedirle los funcionarios que les ayude a investigar los asesinatos, Kazuto vuelve a asumir el personaje de Kirito y se conecta a Gun Gale Online con la intención de detener al asesino. Una vez dentro, Kirito conoce a Sinon, una francotiradora altamente habilidosa afectada por un pasado traumático. Pronto es arrastrada en su persecución tras Death Gun, y juntos se inscriben en Bullet of Bullets (BoB), un torneo donde esperan detenerlo antes de que se cobre otra vida. Sin embargo, no todo va bien, ya que las cicatrices del pasado la lastran.