Tales of Innocence est le second jeu de rôle de la série des Tales Of a être exclusivement sorti sur la Nintendo DS.
Il est aussi le premier de la série à instaurer un système de combat dans le quel les attaquants peuvent effectuer des attaques semi aériennes et se déplacer librement pendant les combats.