Tales of Hearts è stato rilasciato in due versioni diverse, ognuna con uno stile di scene cinematografiche differente. L'Anime Movie Edition utilizza scene cinematografiche in stile anime prodotte da Production I.G. Shing Meteoryte è un giovane che vive in un piccolo villaggio sul mare e si allena nelle vie della spada sotto la guida di suo nonno, che gli lascia in eredità un'arma insolita nota come Soma, capace di incanalare il potere dello Spiria — l'incarnazione del suo cuore e della sua anima. Shing incontra una coppia di fratelli in viaggio, Kohaku e suo fratello Hisui. Tuttavia, in una svolta inaspettata degli eventi, Shing rompe accidentalmente la Spiria Core di Kohaku, la fonte delle sue emozioni. Ora, i tre devono intraprendere un viaggio per rendere nuovamente integro il cuore di Kohaku.