Земля находится на последнем издыхании, и человечеству ничего не остается, как прыгнуть в космические корабли и мчаться на Марс, чтобы колонизировать его. Однако при этом на красной планете начинается настоящий хаос, паника, различные сражения, подчас, не мотивированные. В общем, для того, кто помнит старую игру Armored Core: Master Of Arena, выпущенную фирмой From Software на PlayStation (PSOne), практически тайн в этом симуляторе боевых роботов не будет. Просто новая игра, выпущенная на более мощной приставке имеет естественные преимущества, в частности, более высококачественную графику, анимацию, управление и т.п. Даже игровой движок остался прежним.
Игра по мотивам одноимённого французского анимационного фильма "Каена: Пророчество". Фильм начинается с того, что инопланетный корабль-ковчег терпит крушение на пустынной планете. Немногих выживших (известных как векариане, быстро убивают хищные обитатели планеты - селениты (Selenites). Сердце корабля - Веканой (Vecanoi), выживает, и из него вырастает Аксис (Axis) - колоссальное дерево, устремляющееся прямо в космос. 600 лет спустя на ветках Аксиса развилась раса человекоподобных древожителей. Одна из них, 17-летняя девушка по имени Каена (в фильме озвучена Кирстен Данст) - предприимчивая мечтательница с сердцем бунтаря, которая пускается на исследование мира за пределами её деревни.
Эйк Уш был зверски убит, и после смерти встретил неизвестное "существо" по имени Гомонкулис, который объяснил ему, что может дать ему ещё один шанс вернуться в жизни, но за определенную цену. Затем он вручил ему специальное устройство, которое называется Гигипад, позволяющая путешествовать во времени, вернуться обратно к месту своей трагической кончины и помешать убийце. После встречи с Гомонкулисом, Эйк возвращается с помощью Гигипада к той самой кофейне за полчаса до сцены убийства, и чтобы помешать убийце сделать свое грязное дело, он должен перемещаться в прошлое и настоящее и сделать всё, чтобы не дать свершиться убийству.
В отличие от предыдущих игр 
Силы Зла терпеливо ждут момента, когда боль, страхи и неверие в Бога вырастут настолько, что тонкая грань между человеческим миром и преисподней рухнет. В 1543 году, когда Японию потрясла невиданная гражданская война, роковой час пробил. В разгар кровопролитных сражений, разбивших армии феодалов на мелкие группы, из глубин озера Сува поднялось невиданное войско. Легионы тьмы в считанные дни сокрушили разрозненные силы людей. Пали города и герои, сгорели леса и пылью рассыпались горы, прежде чем за обреченных людей решили вступиться боги.