Tales of Hearts utgitt som to forskjellige versjoner, som hver har en annen stil med filmsekvenser. CG Movie Edition bruker datagenererte 3d-modeller produsert av Shirogumi Inc. Shing Meteoryte er en ung mann som bor i en liten landsby ved sjøen og trener på sverdets veier under bestefarens veiledning, som testamenterer ham et uvanlig våpen kjent som en Soma, som kan utnytte kraften til en persons 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.