Tales of Hearts utgitt som to forskjellige versjoner, som hver har en annen stil med filmsekvenser. Anime Movie Edition bruker anime-stil filmsekvenser produsert av Production I.G. Shing Meteoryte er en ung mann som bor i en liten landsby ved sjøen og trener på sverdets måter under sin bestefars veiledning, som testamenterer ham et uvanlig våpen kjent som en Soma, som kan utnytte kraften til en persons Spiria – legemliggjørelsen av deres hjerte og sjel. Shing møter et omreisende søskenpar, Kohaku og broren Hisui. Men i en uventet hendelsesvending knuser Shing ved et uhell Kohakus Spiria Core, kilden til følelsene hennes. Nå må trioen legge ut på en reise for å gjøre Kohakus hjerte hel igjen.