《火焰纹章风花雪月无双》的故事舞台设定在“遥远太古即存在之地 弗多拉”,此地被历史长达千年、统治大陆南半边的“亚德拉斯缇亚帝国”,由国王和骑士治理大陆北方寒冷地带的“法葛斯神圣王国”,以及位于大陆东侧、没有国王统治的有力贵族联合“雷斯塔诸侯同盟”领地所割据。过去曾经陷入一片战火的弗多拉大陆,现在在这三个势力的互相制衡之下,还算是保持着平稳局势。
位在三国中央的“加尔克・马克大修道院”是弗多拉的信仰中心,贡奉着大陆上最多人信仰的“赛罗斯教”,这座大修道院同时也握有一支精强的骑士团,时而担起以武力排除扰乱弗多拉大陆秩序之存在的责任。在大修道院中还设有跨越国家的士官学校,培育支撑弗多拉大陆未来的青年人材。
玩家在游戏中扮演的主角,虽然是隶属父亲杰拉鲁特率领的佣兵团,但是因某件事情被看中,来到大修道院的士官学校担任教师。