前作『テイルズ オブ エターニア』の英語版タイトルが『Tales of Destiny II』となっており、本作は発売されていない。2002年12月1日に行われた本作の発売記念イベントでの質疑応答では、「本作の海外版タイトルはどうなるのか」という質問に対し、プロデューサーの吉積信は「決まっていない」と答えていた。
PS2版は2001年1月から2002年3月までのゲームが対象となるThe 6th CESA GAME AWARDSでGAME AWARDS FUTUREを受賞。また、50万本以上を販売したタイトルに贈られるPlayStation Awardsの「ゴールドプライズ」を受賞した。
PSP版の初回特典DVD。ゲストはカイル、リアラ、ジューダス、バルバトスで「英雄」についての話をする。会話内容としては特に大きな問題を起こす事なく進むと思いきや、バルバトスが事あるごとに会話に乱入し、話の方向性からテンション、果てはキャラクターの設定すら逆転させてしまうオチ担当となっている。
『テイルズ オブ ファンタジア』（PS版）で好評だったフェイスチャットが進化し、キャラクターの立ち絵を基本にまるでアニメのような会話が展開する。本作ではパターンもかなり多く、ビジュアルノベルゲーム並みのボリュームがある。ある場所で、今まで見てきたスクリーンチャットを閲覧することもできる。しかし、PSP版でも、「スクリーンチャットのタイトルが表示されない」という点は改善されていない。
戦闘終了後、戦闘内容の良し悪しに応じてGRADEというポイントが加算（または減算）される。増減する要因は様々で、たとえば連続でコンボ・チェインを決めるなど華麗な戦いを演じればポイントが加算され、逆にメンバーが戦闘不能になるなど無様な戦いを演じると減算される。プラスおよびマイナスの上限は難易度によって異なり、難易度が高いほど増減幅も大きい。2周目以降のストーリーを始める際に「グレードショップ」という画面が現れ、ポイントを支払うことで「HP増加」「アイテムを持てる数を増やす」「持ちガルド引継ぎ」など、プレイを有利に進められるようになる。なお、有利なものだけではなく、「HP減少」「経験値半減」など、あえて不利にすることでやり込みを目指すプレイヤー用の特典も用意されている。GRADEの合計はプレイ中には見ることができず、グレードショップに入ったときにのみ確認できる。このシステムは後の作品にも適用されている。
本作では敵味方問わず、キャラクターにブラスターカウントと呼ばれる非表示のパラメータが設定されている。ブラスターカウントはダメージを与えたり、ダメージを受けることなどで蓄積し、一定値以上に達したキャラクターはスピリッツブラスターという状態になる。また1人でもスピリッツブラスターになっていると、他のキャラクターはスピリッツブラスターにはならない。スピリッツブラスター中のキャラクターは敵の攻撃に仰け反らなくなるほか、SPが100で固定され減らず、TPの回復速度や術の詠唱速度が上昇するなどの恩恵を受けることができる。スピリッツブラスターは一定時間経過する他、攻撃を行う・味方に回復晶術をかける・HP以上のダメージを受けるなどで解除され、ブラスターカウントは0に戻る。
本作の術技は、技は「特技」「奥義」の2段階、術は「下級」「中級」「上級」の三段階に分けられる。本作では全てのプレイヤーキャラクターが術と技の両方を修得するが、前衛タイプのキャラクターは術は中級までしか修得せず、逆に後衛タイプのキャラクターは技は特技までしか修得しない。また、特定の術技からの連携でのみ発動できる術技も存在する。それには「追加特技」「秘奥義」「追加晶術」「具現結晶」の4種類があり、それぞれ特定のアクションエンチャントをセットした特技、奥義、下級・中級晶術、上級晶術から発動できる。ナナリー以外の秘奥義は、SPが100またはそれに限りなく近くないと発動せず、発動時にそれを消費するので、通常状態では、SP付与やSP回復力や軽減力が上昇といった技巧的な方法を使わない限り、発動できない。ナナリーの秘奥義は、スピリッツブラスター状態でのみ発動する。魔神剣、ファーストエイドといった、歴代作品の中で数多く使用できた技や術はほとんど存在しない（ただし魔神剣→蒼破刃、サイクロン→フィアフルストーム、インディグネイション→インディグネイト・ジャッジメントの様に互換性・擬似性のある術技もある）。
術技に特殊効果を付加するシステム。セットしておけば自動発動する「アームドエンチャント」と、種類によってはSPやTPの消費が必要で、任意で発動する「アクションエンチャント」の2種類が存在し、各術技にはアームドエンチャントとアクションエンチャントを1つずつセットすることができる。エンチャントを術技にセットするには、その術技に蓄積されたポイントをセットしたいエンチャントに割り振る必要がある。このポイントはその術技の使用回数とイコールであり、使用回数の多い術技ほどより多くのポイントを必要とする高性能なエンチャントをセットできる。
バラムガーデンが保有する私設傭兵集団。バラムガーデンにて15歳になると、筆記・実地の二項目で構成されるSeeD試験への参加が認められるが、合格者は3割程度に留まる。20歳になると除隊となるため、在任期間は最長5年である。SeeDになると専用の制服と個室が与えられ、給料が払われるようになる。G.F.を使用し、隠密行動や護衛任務を得意とする。また、バラムガーデンのSeeDとは別に、イデアが創設した「白い服のSeeD」も存在する。ただし、彼らは自分たちの船で世界を放浪する生活を送っており、世間にその存在を知る者はほとんどいない。発案者はシド・クレイマーの妻イデアであり、元々は「魔女を倒すための」兵士として組織された。しかし、バラムガーデン設立資金を援助したノーグの思惑により、当初の目的は次第に覆い隠され、各国に優秀な戦力として派遣される傭兵としての認識が強まっていく。現在ではSeeDは軍事バランスをも左右する存在となり、バラムガーデンの重要な資金源ともなっている。また、上記のG.Fの副作用が囁かれ始めた後もノーグは派閥を利用しこれを抑えつけている。SeeDとは種を意味する英単語であり、庭（ガーデン）で育つ種（シード）という意味を持つ。