'Tales of Hearts R' nos narra la historia de Kor Meteor, un valeroso joven que vive en una pequeña aldea junto al mar. Allí se dedica a mejorar su habilidad como luchador bajo la atenta supervisión de su abuelo, el cual, impresionado con los progresos que está haciendo, le entregará un tipo de arma especial conocida como Soma.

Los usuarios de Soma deben poseer una Spiria excepcionalmente poderosa. La Spiria es la fuente de toda vida, de la que se derivan la mente y la voluntad humana. Equipado con su Soma, Kor no tardará en conocer a una joven llamada Kohaku Hearts, quien ha sido hechizada por una misteriosa bruja.

Kor intenta librarla del hechizo, pero acaba destrozando el núcleo de Spiria de Kohaku, la fuente de todas sus emociones. Por eso mismo, Kor deberá partir en un viaje con el objetivo de volver a completar la Spiria de Kohaku.