"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. Al momento de que Kirito ingresa en el juego, este lo hace en forma de mujer (lo que obviamente le causa gran sorpresa) y conoce a una chica llamada Sinon, una hábil jugadora que luego le ayudará a resolver el caso de las misteriosas muertes.