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'inscr