Satu tahun setelah kejadian di SAO, Kirito ditugaskan oleh pemerintah Jepang untuk menyelidiki misteri yang ada dalam game online bernama Gun Gale Online (GGO). Dalam game tersebut terdapat seorang pemain yang dipanggil sebagai Death Gun. Dia dikenal karena dapat membunuh pemain lain secara nyata hanya dengan menembakkan pistolnya pada avatar yang ada dalam game GGO.