Un rumor se extiende como la pólvora entre los jugadores de ALO, la legendaria espada Excalibur ha sido finalmente hallada. Tras escuchar las noticias, Kirito, Asuna, Leafa y el resto del grupo ponen rumbo a la mazmorra de Jötunheim, pero para completar con éxito la misión tendrán que desbaratar los maquiavélicos planes de Thrym, el rey de los Gigantes de Hielo. Algún tiempo después, Asuna se entera de la existencia del jugador invicto conocido como Zekken al que ni siquiera el mismísimo Kirito ha conseguido derrotar. Ella tampoco lo consigue, pero se acerca lo bastante como para que Zekken le proponga unirse a su gremio, los Caballeros Durmientes, arrastrándola con ella a una de las aventuras más emocionantes jamás vividas en el mundo virtual.
