《深渊传说》的故事将从距今 2000 年前的幻想世界中开始，由于“第七音素”之发现并命名为“星之记忆”，其中记录了从行星之诞生到毁灭的未来，为了争夺这个“音素”，永不止息的战争降临这个世界。

不过由于长年的战斗使得大地疲弱，甚至衍生含毒的瘴气后，人们终于醒悟，并遵循某位伟大之音律士的预言，为了避免走向灭亡，将瘴气封入大地的深处。岁月飞逝，游戏的背景则来到了现代，世界被分割为两大国，勉强维持着和平的均衡。但真正支配人们内心的却非这两国的国王，而是守护音律士教诲之魔女教团，对世界发出的“预言”……

此游戏是传说系列的第 8 作，同时也是“系列诞生 10 周年纪念游戏”。因为 2005 ……显示全部年 12 月 15 日是传说系列作首作超级任天堂版《幻想传说》发行 10 周年纪念日，所以《深渊传说》选在于 10 周年纪念日当天发售。这也创下了“传说”正统系列作中两代发行时间间隔最短的纪录，离前作《遗迹传说》仅间隔不到四个月，距离第六作《重生传说》（《遗迹传说》的上一作）的发售时间也只有一年整，在 RPG 系列作品中极为罕见。