Po tom čo sa ukázalo, že Nerve Gear a celé SAO boli vlastne len zákernym plánom tvorcu hry, ľudia prestali mať záujem o virtuálnu realitu. Neskôr však prišli na svet nové typy heliem, ktoré dokázali to isté čo Nerve Gear - Amusféra. Začali vznikať nové hry podobné SAO - Alfheim Online či Gun Gale Online, ktoré však už boli bezpečné. Rok po incidente s hrou Sword Art Online prichádza ku Kiritovi s prosbou Seijiro Kikuoka z Japonského ministerstva vnútra. A to kvôli incidentu "Death Gun" vo VRMMORPG (Virtual Reality Massively Multiplayer Online Role Playing Game) hre Gun Gale Online.
Jedná sa o problém, kde keď sú hráči zabití neznámym avatarom, ktorému sa hovorí Death Gun, tak zomrú aj v reálnom svete. Zakaždým keď sa objavil Death Gun, vystrelil na niekoho z pištole a dotyčná osoba bola v okamihu mŕtva v reálnom živote. Kirito nie je schopný prosbu odmietnuť, a aj keď nie je so svetom plne oboznámený, vstupuje do neho, aby našiel vraha. Medzitým sa stretne so ženskou sniperkou Sinon, ktorá mu ukáže základy a obaja sa tak dostanú do turnaja o najlepšieho strelca hry - Bullet of Bullets (Guľka Guliek). Tu tiež dúfa, že sa dostane do kontaktu s neznámym avatarom, Death Gunom.