Tales of the Tempest suit Caius Qualls, un jeune homme capable de se transformer en Lycan. Il se lance dans une quête pour sauver son père et défendre son village contre les inquisiteurs de l’Église de Dieu.
Son système de combat se déroule sur un plan 3D limité, offrant aux personnages une liberté de mouvement tandis qu’ils affrontent les ennemis en temps réel. Les joueurs dirigent une équipe de cinq personnages différents, chacun disposant de ses propres artes et de capacités de transformation pouvant être déclenchées en combat.
L’exploration amène les joueurs à traverser des zones variées de la carte du monde et à progresser dans des donjons pour faire avancer l’histoire. Le jeu utilise aussi l’écran tactile pour la navigation dans les menus et pour certaines commandes de combat lors des affrontements les plus intenses.
En tant que première sortie de la série sur Nintendo DS, Tales of the Tempest constitue une tentative précoce de conception de RPG portable, mais on s’en souvient souvent pour la simplicité de ses donjons et pour sa structure narrative plus courte que celle des épisodes sur consoles.