2002年5月8日公布多款任天堂GameCube游戏，其中就有首次公开的《仙乐传说》。南梦宫称游戏为幻想传说系列作之一，且会推出漫画、动画、广播剧CD、小说等衍生作品。游戏正式名称于2003年2月公开。2003年4月的一期《Fami通》揭露，游戏已由《永恆传奇》原班团队开发两年，主角人数为系列之最，同时这是系列首度3D化。北美本地化消息于电子娱乐展2003得到确认。南梦宫在2003年6月9日的发布会上表示，游戏分为2碟，主题曲为近未来演唱的《Starry Heavens》。游戏于2003年8月29日在日本发