Игра по мотивам одноимённого французского анимационного фильма "Каена: Пророчество". Фильм начинается с того, что инопланетный корабль-ковчег терпит крушение на пустынной планете. Немногих выживших (известных как векариане, быстро убивают хищные обитатели планеты - селениты (Selenites). Сердце корабля - Веканой (Vecanoi), выживает, и из него вырастает Аксис (Axis) - колоссальное дерево, устремляющееся прямо в космос. 600 лет спустя на ветках Аксиса развилась раса человекоподобных древожителей. Одна из них, 17-летняя девушка по имени Каена (в фильме озвучена Кирстен Данст) - предприимчивая мечтательница с сердцем бунтаря, которая пускается на исследование мира за пределами её деревни.