Tras participar en un experimento con el Soul Translator, una nueva tecnología de realidad virtual, Kirito despierta en el Underworld sin comprender cómo ha llegado allí. Incapaz de desconectarse, descubre un mundo medieval cuyos habitantes parecen poseer una conciencia auténtica. Conoce a Eugeo, un joven leñador que le habla de Alice, su amiga de la infancia, llevada por los Caballeros de la Integridad tras infringir una ley sagrada. Juntos, Kirito y Eugeo emprenden un viaje para encontrarla y alcanzar la Catedral Central. Su búsqueda los enfrenta a las despiadadas reglas que gobiernan el Underworld, mientras Kirito intenta comprender la verdadera naturaleza de ese mundo y las razones de su presencia.