Satu tahun setelah insiden Sword Art Online, Kirito dan teman-temannya hidup dengan tenang. Mereka bagai beliung dengan asahan dan berpetualang di dunia game yang aman. tiba-tiba terjadi insiden baru dalam permainan bernama Gun Gale Online, dimana seorang pemain bernama Death Gun membunuh orang-orang di dunia nyata dengan menembak mereka di dalam game. Didekati oleh para pejabat untuk membantu dalam menyelidiki pembunuhan, Kazuto mengasumsikan meminta Kirito sekali lagi bermain dan masuk ke dalam Gun Gale Online, untuk menghentikan si pembunuh.