Victime d'une agression par un ancien membre des Laughing Coffins, Kirito se réveille à l'intérieur de l'Underworld, une Réalité Virtuelle dont il était testeur. Ignorant comment il est arrivé là, et incapable d'entrer en contact avec le monde réel, il va parcourir Underworld pour chercher le moyen d'en sortir. Il fait alors la connaissance d'Eugeo, un jeune Entailleur, qui souhaite retrouver Alice, son amie d'enfance, enlevée quelques années plus tôt par un des représentants de la plus haute autorité de ce monde : un Chevalier Intègre. Résolus à élucider tous ces mystères, les deux garçons n'hésitent pas à unir leurs forces. Démarre alors une longue et périlleuse aventure vers la Capitale.
