因开发时间不足只得割舍了本属于三部曲第三部的部分剧情。其后，SFC和N64两个不同硬件平台的火焰之纹章系列作品的开发工作同时进行。1997年，宫本茂曾以开发标题“火焰之纹章64”提及了N64平台的作品。该作原名为《火焰之纹章 暗黑巫女》，当时被作为N64（需要专用外设64DD）的游戏项目来开发。1999年9月1日，系列第五作《火焰之纹章 多拉基亚776》于SFC平台发售。相较前作对故事性的重视，本作将重点又转回游戏系统，因为疲劳度等设定使得游戏具有相当高的难度，同时成为了火焰之纹章系列中销量最低的作品。