Rok po fatalnych wydarzeniach w grze Sword Art Online, Kirito zostaje poproszony o pomoc w śledztwie dotyczącym tajemniczych zabójstw dokonanych w nowej i popularnej grze MMO – Gun Gale Online. Tajemniczy sprawca, znany jako Death Gun, potrafi najwyraźniej mordować graczy również w prawdziwym świecie, zabijając ich awatary w wirtualnej rzeczywistości. Kirito musi wkroczyć do mrocznego świata GGO, by zbadać zagrożenie, odkryć tożsamość zabójcy oraz powstrzymać dalszą tragedię. Na swojej droży poznaje Sinon, dziewczynę z własnymi demonami przeszłości, która staje się jego sprzymierzeńcem. „Sword Art Online II” oferuje dynamiczną akcję, trzymającą w napięciu fabułę oraz psychologiczną walkę bohaterów próbujących przezwyciężyć swoje lęki i słabości zarówno w wirtualnej, jak i prawdziwej rzeczywistości.
