キリトとエオライン、それぞれの戦いが二つの世界で始まる。

「初めてお目にかかります、エオライン・ハーレンツさま」
　ユージオによく似た面影を持つ男・エオラインは、陰謀と戦乱渦巻く《アンダーワールド》で、反乱軍の虜囚となってしまう。そんな彼が対面した人物は、反乱劇を操る《魔女》にして、リアルワールドからの《侵入者》だった。
《魔女》の狙いを知ったエオラインは、超大型機竜《プリンキピア》脱出を決意。一方キリトは、エオライン救出の好機を待ちつつ、《ユナイタル・リング》第二階層の攻略へ赴く。
　二つの世界で、それぞれの戦いが始まる。再び二人が相まみえる日は――？