Después de familiarizarse con las novedades de ALfheim Online, Kirito decide ir al Árbol del Mundo para rescatar a Asuna, la cual, por cierto, es mantenida encerrada por Oberón, la persona que más desprecia en la vida real. En el camino, Kirito se encuentra con una agradable sorpresa: ¡Yui sigue viva! Ella, junto con Leafa, una sylph que se vuelve su compañera, recorren el cada vez más enigmático camino hacia la cima del Árbol.