Na Tales of the Tempest en Tales of Innonce komt ook Tales of Hearts naar de Nintendo DS. In de game volg je de avonturen van Shing Meteoryte nadat hij het mysterieuze meisje Kohak Hearts heeft gered op het strand.