Le jeu nous raconte la guerre sainte qui a autrefois ravagé le continent de Galeggia. Elle opposait 2 races, les Huma d’un coté, qui détiennent le savoir et la connaissance et les Gajema de l’autre, mi-humains mi-bêtes misant tout sur leurs muscles. Cette guerre se termina lorsque les Huma scellèrent de Georgis, le dieu des Gajema. Depuis les deux races vivaient en paix… jusqu’à peu.. l’âme de Georgis appelé « La Lune de Gordova » se réveillant.
Notre héros est Veigue Lungberg, un jeune garçon de 18 ans qui a perdu ses parents et qui a été élevé par une communauté Huma.
Aujourd'hui on découvre sur une des nouvelles images du jeu (et aussi sur un artwork), un nouveau personnage prénommé Claire Bennett, cette jeune fille du clan Huma connaît Veigue depuis très longtemps et c'est la seule personne qui arrive à calmer ses excès de fureur.
Tales of Rebirth est prévu exclusivement sur PlayStation 2 et sortira en début d'année prochaine au Japon.