Um ano se passou desde que o SAO foi liberado. Convocado por Kikuoka da Divisão Virtual do Ministério de Assuntos Internos e Comunicações, Kazuto descobre uma série de assassinatos bizarros ligados ao popular jogo de realidade virtual, Gun Gale Online (GGO), o único jogo no Japão jogado por profissionais.