《堕落军团》将RPG元素通过一种独特的战斗系统与格斗元素相结合。游戏一开始,主角Fenumia王国的公主Cecille站在战场上,身后是她的大军,而他们面对的是汹涌而来的怪兽大军。而公主的父亲,Fenumia国王却去世,留下了一本能够赋予武器生命的魔法书,而这本魔法书却知道整个王国的真相——Fenumia并不像它的臣民们想象中的那样美好。