En ALfheim Online, Kirito descubre que la legendaria espada Excalibur se encuentra en las profundidades de Jotunheimr, una región subterránea amenazada por unos acontecimientos que podrían provocar su destrucción. Acompañado por Asuna, Leafa, Sinon, Klein y sus amigos, emprende una misión para recuperar el arma antes de que la situación sea irreversible. Su búsqueda los enfrenta a criaturas gigantescas, misiones inspiradas en la mitología nórdica y decisiones que van mucho más allá de conseguir un objeto raro. Entre combates, cooperación y exploración, el grupo recupera el espíritu de aventura de los mundos virtuales mientras descubre que su éxito podría determinar el futuro de toda una región de ALfheim.