Na Tales of the Tempest en Tales of Innocence krijgt de DS opnieuw een Tales titel met Tales of Hearts. In de game volg je Shing Meteoryte en Kohak Hearts die samen de wereld verkennen.