L'épée Excalibur, la plus puissante épée d'ALO, a été trouvée ! Voulant l'obtenir, Kazuto, alias Kirito, réunit ses amis, Asuna, Klein, Sinon, Lisbeth, Lyfa et Silica. Ensemble, ils partent accomplir les quêtes permettant l'obtention de l'épée légendaire.

Grâce à ses contacts, Kirito a trouvé un petit boulot à mi-temps en tant que testeur d'un tout nouveau projet de réalité virtuel, basé sur le monde d'Alice au Pays des Merveilles. Mais alors que le projet avance tranquillement, Kirito est attaqué en pleine rue par un ancien membre de la guilde Laughing Coffin, et est conduit en urgence à l'hôpital. A son réveil, le jeune homme se retrouve nez à nez avec Eugeo, qui prétend le connaître mais dont il n'a aucun souvenir. Seul un nom lui revient en mémoire : Alice.