Phantom Bullet transcurre un año después de completarse SAO, cuando Kirito recibe una llamada del investigador Seijirou Kikuoka para hablar de un extraño caso relacionado con el juego Gun Gale Online. Un misterioso jugador llamado Death Gun es capaz de matar a personajes en el juego y, a su vez, matar a quienes los controlan en el mundo real. Kirito entrará en el juego para investigar cómo es eso posible y allí conocerá a Sinon, que será su guía en este nuevo mundo.