Miesiąc po wydarzeniach w GGO Leafa pokazuje Kirito artykuł o legendarnym mieczu Excaliber ukrytym w krainie Jötunheimr w ALO. Drużyna przyjaciół wyrusza na wyprawę, a tajemnicza królowa jeziora Urðr prosi ich, by wydobyli miecz i ocalili świat bestialskich bogów przed lodową zagładą.