『テイルズ オブ』シリーズといえば、“〜なRPG”、“〜のRPG”というジャンル名が特徴的ですが、最初にこういったジャンル名が付いたのは『テイルズ オブ デスティニー』の“運命のRPG”から。
本作にも“伝説のRPG”というジャンル名がありますが、これはPSにリメイクされたときに追加されたものでした。

　ストーリーは、主人公クレスと仲間たちが復活した魔王ダオスを倒すため、さまざまな時を越えて旅をするという内容。