SAO 사건으로부터 1년이 지났다. 어느 날, 키리토는 총무성 가상과의 키쿠오카 세이지로에게 기묘한 의뢰를 받는다. 총과 강철의 VRMMO 건 게일 온라인(통칭 GGO)에서 갑자기 발생한 데스 건 사건. 정체불명의 아바타가 든 검은 총에 맞은 플레이어는 현실 세계에서도 죽음에 이른다는데... 키리토는 차마 키쿠오카의 의뢰를 거절하지 못하고 GGO에 로그인하게 된다. 데스 건에 관한 단서를 얻기 위해 익숙하지 않은 게임 속을 방황하는 키리토. 그런 그에게 도움의 손길을 내밀어 준 것은 거대한 라이플을 쓰는 스나이퍼, 시논이었다.
