"Sword Art Online II - Phantom bullet" se sitúa un año después de el incidente de SAO. Kirigaya Kazuto (Kirito) es invitado a un restaurante por Kikuoka Seijirou un hombre que trabajaba en la investigación del incidente de SAO este último le pide a Kirito que investigue la muerte de un jugador en un popular MMORPG llamado Gun Gale Online (GGO), al parecer un misterioso jugador que se hace llamar "Death Gun" es capaz de matar a personajes en el juego y a su vez, matar a quienes controlan los avatares en el mundo real.