De retour dans ALfheim Online, Kirito apprend que la quête pour retrouver Excalibur, l'épée la plus puissante, a été découverte.

Accompagné d'Asuna et de tous ses compagnons d'arme, il part à la recherche de l'artéfact légendaire !