Enfermé dans le mystérieux monde virtuel de l'Underworld, Kirito se lie d'amitié avec un PNJ du nom d'Eugeo. Celuki lui dévoile son passé et lui explique qu'Alice, une amie d'enfance, est retenue prisonnière dans la capitale de l'Empire pour avoir transgressé une loi des Tables interdites et effleuré par erreur les terres des Massifs Lointains. C'est en apprenant cela que la jeune soeur d'Alice, Selka, décide de suivre les traces de sa soeur. Eugeo, parti à se recherche, se voit gravement blessé par une troupe de gobelins venue du Pays des Ténèbres...