История Fallen Legion: Rise to Glory рассказывает про гражданскую войну в царстве Фенумиа. За корону сражаются принцесса Сесиль и генерал Легат Лаэндур. Причиной конфликта стала книга-гримуар, которая перешла в наследство девушке от короля. Легат увидел, что Гримуар направляет действия Сесиль, он решил помешать ей, чтобы она не представляла угрозу королевству.

"Падший Легион" - это смесь японской ролевой игры с ATB-экшеном. Персонаж может экипироваться различными предметами, влияющие на характеристику персонажа. Герои могут воспользоваться поддержкой нескольких духов, отличающихся боевым стилем и характером. Спутники называются "Экземплярами". Они представляют собой духов падших в прошлом героев. Во время боя Сесиль и Легат в любой момент могут их призвать и воспользоваться суперспособностями.

В партии протагонистов может быть до трех компаньонов. Присутствует возможность использовать магию, представленную заклинаниями лечения, воскрешения, усиленной атакой и т.д. Одной из главных механик Fallen Legion: Rise to Glory выступает навык блокировки ударов, позволяющая избежать большого урона и уклониться от атак.

Периодически на экране всплывает описание события, представленное выбором из несколько вариантов событий. Принимая то или иное решение, герои могут влиять на события в королевстве. Выбранные действия влияют на развитие персонажей и предоставляют разнообразные бонусы. Например, если встать на сторону принца, то появится возможность приобрести усиления для Экземпляров и открыть новую сюжетную миссию.