"Tales of Hearts R" przedstawia historię Kora Meteora, dzielnego młodego człowieka żyjącego w małej miejscowości nad morzem, który pod czujnym okiem dziadka ćwiczy sztuki walki. Będący pod wrażeniem umiejętności wnuka powierza mu specjalną broń zwaną Soma. Posiadacz Somy musi posiadać wyjątkową silną Spirię, źródło wszelkiego życia, z którego czerpie ludzka wola i umysł. Uzbrojony w magiczną broń Kor musi wyruszyć w podróż, aby uleczyć Spirię ukochanej dziewczyny.