《仙乐传说》的剧情对话长度得到了控制
早年五反田义治给《幻想传说》创作的剧本大纲模仿自北欧神话，除了时间穿越之外，还有大量细节含糊不清。《仙乐传说》补完了这些未交代的细节，真正完善了世界观。把《仙乐传说》中两个世界的大地图拼在一起，就可以看到《幻想传说》的大地图，这一设计让老玩家拍案叫绝。
实弥岛巧对本作剧本的最初灵感源于古代历史的人类献祭——纵使被献祭的人心甘情愿，这种献祭真的具备实际意义么？以这些思考为起点，她对古代历史进行解构，并以游戏化的思维创作了《仙乐传说》的世界观。
制作人吉积信曾疑惑为何本作的剧情“死了这么多人”，实弥岛巧回应，大部分死亡角色都是配角，如果只看主角团，本作勉强算是大团圆结局。实际上，作为一款全年龄游戏，《仙乐传说》对于黑暗剧情的画面表现十分克制，但这种清新的画风配上黑暗的剧情，却给玩家一种别样的残酷感。
《仙乐传说》的主角团
在《仙乐传说》的9人主角团中，唯一有可能死亡的角色是魔法剑士泽洛斯。队伍中最初的魔法剑士克拉托斯会在中期离队，这一职业由泽洛斯补上。如果玩家在后期让克拉托斯归队，泽洛斯就会进入离队并死亡的剧情分支。之前的“传说”系列作品也有角色离队后死亡的剧情，然而这些角色并没有二选一的分支，《仙乐传说》的设计是几位开发人员商讨后的结果。
实弥岛巧在最初的剧本中将泽洛斯设定成在主线剧情中死亡的角色，泽洛斯只有好感度排行第一才能进入生存分支，排行第二只会拖延他的死期，更低的排行会导致更快的死亡。长谷川崇认为这种设计不妥，遂将泽洛斯的生存改为主线剧情，死亡才是分支。
《仙乐传说》的战斗队伍为4人制，当年的长谷川崇认为主角团最好维持在8人的数量，这样正好可以凑出两支不同的队伍，所以泽洛斯和克拉托斯不能共存。现在回想起来，长谷川崇认为这种莫名其妙的强迫症思维毫无意义，主角团越大越好，如果让他再选择一次，他希望泽洛斯和克拉托斯使用不同的职业共存。
4人制的战斗队伍
长谷川崇为《仙乐传说》加入好感度系统也是为了给玩家提供更多选择，名义上的女一号是神子柯雷特，但玩家可以按照自己的喜好提升其他角色的好感度，男女皆可。因为好感度和支线剧情有关，仅通关一次无法看到全部剧情。长谷川崇的初衷并非鼓励玩家多次通关，他希望玩家不看攻略按照自己的选择推进流程，即使错过一些支线也无妨，这样每个人的体验均有不同，玩家在互相交流时会产生更多乐趣。
然而，较高的自由度和变化的队伍给游戏开发带来了很多麻烦，除了魔法剑士的2选1之外，忍者藤林椎名的入队时间并不固定，很多迷宫的流程顺序可以自由选择，再加上8名角色的好感度系统，让本作的状态数据成了一团乱麻。在队伍全员亮相的过场动画中经常冒出不应该登场的角色，此类Bug成为游戏后期测试阶段的梦魇，开发团队发誓下一作必须放弃好感度系统。长谷川崇认为正是当年的团队缺乏经验才会设计出如此复杂的系统，有经验的开发者会知难而退，坚持到最后的《仙乐传说》则成为系列独具特色的一作。
星空的天堂
《仙乐传说》于2002年5月8日初次公布消息，Namco在当时仅仅表示本作与《幻想传说》的剧情存在联系，游戏计划于2003年发售，改编动画等周边产品也在筹备中。在之后近1年时间里，《仙乐传说》都没有更新细节，Namco把宣传重点放在了2002年11月28日发售的《宿命传说2》上。
Tri-Ace原本计划让《星之海洋3》和《宿命传说2》同日发售，在2002年9月东京游戏展的试玩区，3D化的《星之海洋3》人气明显超过了2D形态的《宿命传说2》。然而，东京游戏展结束后，Tri-Ace却突然宣布《星之海洋3》因为Bug问题延期至2003年初，一场正面对决就这样变成了Namco的独角戏。
历经延期后，2003年初发售的《星之海洋3》依然充满了Bug，直到2004年初的《星之海洋3：导演剪辑版》才达成完善状态。Tri-Ace这两次发售档期都和《最终幻想10-2》的两个版本临近，导致销量大受冲击。抛开Bug不谈，求新求变的《星之海洋3》确实比《宿命传说2》更具诚意，3D化是大势所趋，Namco未来该如何接招？在玩家的疑惑中，《仙乐传说》再次浮出水面。
锐意进取的《星之海洋3》
2003年4月1日，Namco公布了《仙乐传说》的角色和世界观细节，狼组也在这一天*为“Namco传说工作室”（Namco Tales Studio）。最初这家子公司由Namco占60%股份，日本Telenet占40%股份，后来Namco在2006年与Bandai正式合并时买走了日本Telenet的剩余股份，给“传说”系列在未来几年内提供了稳定的环境。
NGC版《仙乐传说》的片头曲由神田美苑演唱并作词，按照系列惯例，Namco将剧本大纲交给歌手过目，神田美苑认为本作的剧情既黑暗残酷又清新率直，片头歌也要体现这种看似矛盾实则浑然一体的微妙感觉。当时，她的一位朋友陷入了异地恋的煎熬，参考这位朋友的心境，神田美苑为片头歌《Starry Heavens》（星空天堂）写下了歌词，成为一代经典。
负责动画的Production I.G之前忙于《宿命传说2》和《樱花大战：炽热之血》2款游戏，《仙乐传说》的动画直到2002年末才开工，时间非常紧迫。当时片头曲还没有敲定，动画制作人员只能想象片头动画的节奏。Namco表示NGC的光盘容量远小于PS2，全部动画长度不会超过10分钟，结果这么短的动画让70名制作人员忙了半年，Production I.G对质量的追求可见一斑。
