主人公・キリカは、かつて大人気VRMMO「リアデイル」で最強のプレイヤーとして名を馳せていたが、現実世界で事故に遭い、長い間昏睡状態に陥っていた。しかし、目覚めた彼女が気づいたのは、現実の世界ではなく、ゲームの中の世界「リアデイル」だった。しかも、ゲームの時代は彼女がプレイしていた時代から数百年も進んでおり、彼女の存在は伝説として語り継がれていた。
キリカは、この新しいリアデイルの世界で、かつての仲間や新しい出会いを求めながら、自分がなぜゲームの中にいるのか、そしてこの世界の謎を解き明かすために旅を始める。