一支不断壮大的军队，对抗伯尔尼王国军队的入侵，并试图阻止伯尔尼国王赛菲尔借助神秘力量逐步接管整片大陆的计划。游戏玩法遵循系列传统，每场战斗都在网格状地图上进行，当玩家角色被敌方击败便会永久死亡。游戏起初被称为《火焰之纹章 暗黑巫女》，并预定适用于任天堂64及其专用扩充磁碟机64DD。但后来因为Intelligent Systems内部开发体制发生变化，加上64DD销情不佳，游戏平台改为Game Boy Advance，而大部份在开发过程产生的内容则被舍弃。另外，为避免出现前作《火焰之纹章 多拉基亚776