Para Kirito, o pesadelo de SAO finalmente termina após ele salvar sua amada Asuna, presa no MMORPG Alfheim Online. Porém, quando um jogador de Gun Gale Online, um VR de tiro em primeira pessoa, é morto em circunstâncias misteriosas, Kirito é encumbido de mergulhar em GGO para investigar o ocorrido e confrontar o soturno assassino, conhecido como "Death Gun".
