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. Hierdoor start een groots avontuur waarin hij meegesleept wordt.