あらゆる文明は衰退し、世界は荒れ果てた。 『楽園』。『この世の全て』がそこにあるとされる場所も行き方も不明な伝説の地。 冒険者の全てはそこを求めて旅をしており、廃れゆく世界を救うとされる。 時代は大冒険の時代であると共に、レギオンと呼ばれる機械生命体に人間が支配されている時代。 『楽園』を求めて旅をしていたアピス・クロージャ一行は旅の途中、とある噂を耳にしていた。 『楽園』へと至る為の『ソロモンの匣』が発見された――と。 噂を確かめる為、ヴィオラ大陸の端に位置するドンドルド砂漠のクロッカスと呼ばれる街にまで来ていた。 そこは砂の大地。ありとあらゆるものが砂に吹かれ、『再生』が始まったとされる場所。 そこで、アピス・クロージャは一人の青年に出会うことになる。 名をアルヴァルト。彼は冒険者という物に興味を抱いていた。アピスとの出会いにより、その興味はより強くなる。 そうして、『楽園』を巡る物語は生き物のように動き出す。 これは――とある夢を彼方に抱く者達の約束の物語である。