故事时间设定在公元前四百二十年左右，魏文侯二十七年，周威烈王六年，这段时期在历史上正是战国时代初期。这时奴隶制度逐渐瓦解，庶民可以做官，奴隶可以当将军，有智慧的人纷纷自由发表思想见解，而一般百姓已经被骚扰过度，和平的生活也算奢侈的梦想。这就是DOMO小组《轩辕剑外传•枫之舞》的时代背景。

与前两代完全虚构的人物和情节相比，《轩辕剑外传—— 枫之舞》将故事建立到一段真实的历史中去，游戏中的背景建立在春秋战国时期，使得游戏充满着一种大时代的动荡，同时很多历史上的人物，如墨子、公输般等也在游戏中出现。游戏将虚拟的主角和真实的历史相结合，使得游戏获得了巨大的成功，也为后代所延续。游戏的另一个创新则是“机关”的出现，机关人和机关兽的设定参考了四川古蜀国三星堆文化遗址的出土文物，充分挖掘了人们对神秘事物的新奇感，而“机关”的设定也为后代沿用，成为整个系列的特色。

机关人是墨子与公输般在讨论战争武器时，所构想出来的自动士兵，本意是想代替人打仗，但又发现其发展性无穷，很可能会到失控，或是被用来屠杀更多人，决定放弃相关的研究成果。一般类于人型的机关人分为“头”、“躯”、“臂”、“腿”与“心”等部份。机关人动力来自于“心”部份的机关系统，通常用一些小动物如老鼠的运动转化为整个机关人的活力。“头”也称为机关人的“顶”，里面是机关人中最复杂的部份，由非常大量的丝线所织成，称之为“枢”，这个部份掌管所有机关人的行为。其余设备“躯”、“臂”与“腿”。依材料性能分成数个等级，还可再加以强化，加装辅助用的刀械或暗器等等。

在战斗系统方面，“枫之舞”的战斗画面的表现方式主要承袭《轩辕剑二》，但已作了部份的调整，最大的不同在于主角们的攻击方式，不再是小角色动画表现。当面对敌人时，将采用选择攻击后会出现主角的背面，再加上大幅度的砍杀动画，以更增添逼真的感觉。此次所有的敌人，不管是妖怪、土匪或是仗势欺人的恶徒，尽量全部都做到拥有各自独特的个性，在攻击或对话反应都有其不一样的表现，特别的敌人角色拥有其特有的表现方式，不同的习性就会有不同的应对方式。