『テイルズ オブ ハーツ』は、それぞれ異なるスタイルのカットシーンを持つ2つのバージョンでリリースされました。CGムービーエディションは、株式会社白組が制作したコンピュータ生成の3Dモデルカットシーンを使用しています。
シング・メテオライトは海辺の小さな村に住む青年で、祖父の指導のもと剣の道を鍛錬しています。祖父は彼に、人の「スピリア」――心と魂の具現化――の力を引き出すことができる、珍しい武器「ソーマ」を遺します。シングは旅をしている兄妹、コハクとヒスイに出会います。しかし、予期せぬ出来事により、シングはコハクの感情の源であるスピリアコアを誤って砕いてしまいます。今、3人はコハクの心を再び取り戻すための旅に出なければなりません。