海底神殿での冒険を終え、クジラに乗ってアルヴヘイムに帰ってきたキリトたち。 しかし、海の王リヴァイアサンと深淵の王クラーケンの謎めいた会話は、一行を次なる冒険へといざなう。 神々の国《アースガルド》につながるという虹の橋ははたして実在するのか。 海から空に舞台を移し、妖精剣士たちの新たな戦いが始まる！