Tales of the Tempest se centra en Caius Qualls, un joven que puede transformarse en un Lycan. Emprende una misión para rescatar a su padre y defender su aldea de los inquisidores de la Iglesia de Dios.
Su sistema de combate transcurre en un plano 3D limitado, lo que da a los personajes libertad de movimiento mientras luchan contra los enemigos en tiempo real. Los jugadores dirigen a un grupo de cinco personajes distintos, cada uno con sus propios artes y habilidades de transformación que pueden activarse durante el combate.
La exploración lleva a los jugadores a atravesar variadas zonas del mapa del mundo y a avanzar por mazmorras para hacer progresar la historia. El juego también utiliza la pantalla táctil para navegar por los menús y para ciertas acciones de combate durante los enfrentamientos más intensos.
Como primer lanzamiento de la serie para Nintendo DS, Tales of the Tempest es un temprano intento de diseñar un RPG portátil, aunque suele recordarse por el diseño simplificado de sus mazmorras y por una estructura narrativa más breve en comparación con las entregas de consola.