時はALO(アルヴヘイム・オンライン)の頃にさかのぼる。キリト達がスタヴァとアスナを救うべく世界樹(ユグドラシル)を囲む央都アルンへ向かう途中、ゲームマスター・オベイロン(須郷)が仕掛けたトラップにかかりヨツンヘイムへと落ちる。キリト達はそこで象とクラゲを合わせたような可愛さのある邪神級モンスターを襲う人型邪神をやっつけ、助けたモンスターをリーファが「トンキー」と名付けた。そのお礼としてトンキーは飛行携帯となりキリト達を背中に乗せ元のフィールドに戻す途中逆ピラミッドの氷柱（スリュムヘイム）内の最下層にキリトが気づきリーファが遠視の魔法で伝説級の武器(レジェンダリーウェポン)・聖剣エクスキャリバーを目撃する。これが伝説級の聖剣を巡る冒険の幕開けとなる・・・・・・。

俺はキリト。ウンディーネ領に入った俺たちは襲い掛かるウンディーネ警備兵たちを一掃。一体誰が、ウンディーネを裏で支配しているのか？ 確かめるべくヴィヴィアン城へ侵入するッ!!