Le 28 décembre 2025, Suguha annonce à Kazuto que l'emplacement de l'épée sacrée Excalibur a été découvert dans ALfheim Online. Excalibur étant l'épée la plus rare et puissante du jeu, Kazuto décide de faire appel à ses amis pour vaincre les puissants monstres du donjon de Jötunheimr.
Kirito, Asuna, Silica, Lisbeth, Leafa, Klein et Sinon se retrouvent alors dans le pays des fées pour venir à bout du donjon. Après être descendus dans Jötunheimr, ils accèdent au donjon surélevé à l'aide de Tonky, sauvé par Leafa et Kirito lorsque ceux-ci s'étaient égarés dans le sous-sol d'ALfheim presque un an auparavant.
Pendant le trajet aérien jusqu'au donjon, le groupe voit apparaître un Géant des Collines, Urth, qui leur demande de vaincre le géant Thrym afin de l'empêcher de provoquer le Ragnarok, synonyme d'anéantissement du jeu lui-même. Urth apprend à Kirito que l'épée sacrée se trouve dans le niveau le plus bas du château de Thrym, Thrymheim, et qu'il pourra la prendre si celui-ci accomplit la quête et sauve le peuple d'Urth.
Kirito accepte la quête et se voit offrir un médaillon vert et doré qui se noircira à mesure que les Géants des Collines disparaissent. Le médaillon est confié à Leafa. Urth disparaît tandis que le groupe arrive à Thrymheim.
Asuna, Silica, Lisbeth et Leafa se retrouvent dans la maison de Kirito et Asuna au 22e étage de nouvel Aincrad. Lisbeth informe Asuna qu'un joueur connu sous le nom de l’Épée Absolue défie tous les joueurs en duel et qui offrira au vainqueur sa compétence spéciale d'un combo de 11 coups.
Asuna sait que Kirito et Leafa l'ont défié et se sont fait vaincre tout comme 30 autres joueurs. D'après Leafa, Kirito et l’Épée Absolue auraient échangé quelques mots avant que celui-ci ne se prenne un coup incroyablement rapide. Asuna le questionna mais le jeune homme lui répondit qu'elle devait se faire sa propre opinion.
Asuna se rend sur le lieu du duel et s'aperçoit que l’Épée Absolue n'est pas un joueur fort et puissant, comme elle se l'était imaginé, mais une jeune fille avec une armure minimaliste du nom de Yuuki.
La première partie duel met Asuna en difficulté : malgré la rapidité de la Berseck Healer, Yuuki parvient à esquiver tous ses coups sans grande difficulté. Asuna se ressaisit alors et force Yuuki à faire appel à sa compétence unique, leurs barres de vie ayant considérablement chutées. La joueuse arrête le coup avant de toucher Asuna et lui déclare qu'elle avait enfin trouvé le joueur qu'elle cherchait.
Yuuki emmène Asuna dans une ville du 27e étage afin de rencontrer sa guilde, les Sleeping Knights. Elle lui demande alors de les aider pour vaincre à eux sept le boss du niveau afin d'avoir leurs noms sur le Monument des Épéistes afin de laisser une trace de leur passage dans ce monde avant de dissoudre la guilde.
Retour à l'accueil