Mesec dana nakon incidenta sa GGO, Suguha „Leafa“ Kirigaia pokazuje svom bratu Kazuto „Kirito“ Kirigaia članak u vesti o legendarnom predmetu, Svetom maču za izbacivanje mačeva, koji je otkriven u plutajućoj tamnici koja se nalazi u Jotunheimru u ALO. Dva mitinga Asuna Iuuki, Shino “Sinon” Asada, Riotaro “Klein” Tsuboi, Keiko “Silica” Aiano i Rika “Lisbeth” Shinozaki zajedno su se pripremili za misiju pronalaska Ekcalibera. Oni ulaze u Jotunheimr kroz tajni prolaz i koriste Tonkija, prijateljsku zver čudovište zlog boga nalik na leteću meduzu-slon, da polete prema tamnici. Oni su svedoci kako igrači pomažu humanoidnom čudovištu zlom bogu da masakrira čudovište zlog boga čudovišta. Iznenada, iza njih se pojavljuje Urðr, kraljica jezera, koja objašnjava da je masakr naredio Thrim, kralj mraznih džinova, koji je bacio Ekcaliber u Urðrovo proleće i prouzrokovao da se nekada zeleni svet Jotunheimra pretvori u ledenu pustoš. . Ona traži od njih da izvuku Ekcaliber sa dna tamnice, obrnute ledene piramide Thrimheim, pre nego što se pokole sva čudovišta zlih bogova.