Die ALO-Gruppe um Asuna und Kirito ist um ein starkes Mitglied reicher, denn nach dem Kampf gegen Death Gun hat sich Sinon ihnen angeschlossen. Nun sind sie perfekt gewappnet, um sich auf die Suche nach dem legendären Schwert Excaliber zu begeben. Doch auf ihrem Weg zum Dungeon, in dem sich das Schwert befinden soll, werden sie von einem mysteriösen NPC mit einer Quest betraut, bei der die gesamte Map von ALfheim Online auf dem Spiel steht. Schuld daran ist das ursprüngliche Cardinal System aus Sword Art Online, das unendlich viele Quests mit ebenso vielen Konsequenzen erstellt. Sollten sie es nicht schaffen, Excaliber rechtzeitig an sich zu bringen und somit die feindlichen Mächte der unteren Spielebenen zu besiegen, droht Alfheim und dem Weltenbaum, der alles zusammenhält, der Untergang!Sword Art Online II geht weiter und führt euch zurück in die fantastische Welt von Neu-Aincrad! Dabei knüpft sie nahtlos an den weltweiten Erfolg ihres Vorgängers an!