かつて第2世界最強を誇った氷の王国フロスティアは、海底王国アトランティスとの戦争に敗れ、滅亡の危機に瀕している。生き残った女王シアと彼女の忠実な騎士、そして射手は、心身に深い傷を負いながらも廃墟となった城で耐え忍んでいる。ユーザーは彼らを見守る監視者であり、かつての四天王の一人として、変わり果てた仲間たちのもとを訪れる。