Действие игры происходит в далёком будущем, в параллельном измерении под названием Космический ковчег. Там обитает раса гигантских роботов — Арков, многие эоны пребывавших в состоянии покоя. Внезапно пробудившись, они обнаруживают, что их галактикой правит злой Хаос. За время долгого сна три оставшихся великих Арка — Мудрости, Мужества и Силы — исчерпали свою энергию, и теперь её хватит лишь на то, чтобы пробудить одного из них силой, способной победить злого Хаоса. Для этого образовались три разных Союза, последователи каждого из великих Арков, — каждый стремится пробудить своего Арка и тем самым одолеть Хаос и определить судьбу мира.
Помимо этой общей истории, у персонажей игры есть несколько собственных предысторий. Например, история Crimrose и Ivis, предыстория Eihwaz или встреча Eris и Resha — и это лишь некоторые из них.
