Dopo aver messo fine all'incidente di SAO ed aver salvato Asuna, Kazuto Kirigaya ritorna finalmente nel mondo reale per riprendere la sua vita normale. Tuttavia, quando una serie di morti inizia a colpire un gioco chiamato "Gun Gale Online", Kikuoka del Ministero degli Affari Interni convince Kazuto a tornare ad impersonare il suo personaggio virtuale "Kirito" anche in questo gioco.