1000年前、美しい惑星マリアスは、他の惑星から移住してきた人類により開拓された惑星だった。
マリアスには西の国、東の国という二つの国があり、友好的な関係を結んでいたが、ある日、血のような赤い砂が世界各地に出現し、人々を襲った。血のように赤い砂は、すべての生物から水分を奪い、最後は全ての生物を砂へと変えていった。
阿鼻叫喚の中、主人公スパンとその仲間は砂から逃れるために旅にでた。そして創世の船へとたどり着いたのである。