Après avoir abattu l'arbre Gigas Cedar, Kirito et Eugeo décident de partir à la recherche d'Alice, l'amie d'enfance d'Eugeo, retenue prisonnière à Centoria, ville sous le contrôle d'une mystérieuse Grande Prêtresse surnommée « Administrator ». Ils s'inscrivent à l'Académie d'Escrime de la ville pour devenir des Chevaliers Vertueux mais se heurtent à la discrimination de classe existante entre les étudiants originaires du bas peuple et les nobles. Un incident éclate entre Kirito, Eugeo et deux élèves nobles, qui n'hésitent pas à abuser de leurs privilèges pour malmener des filles de l'Académie. Mais dans quel but ont réellement été instituées les lois des « Tables interdites » du monde de l'Underworld... ?