Tales of the Tempest acompanha Caius Qualls, um jovem que pode se transformar em um Lycan. Ele parte em uma missão para resgatar o pai e defender sua aldeia dos inquisidores da Igreja de Deus.
Seu sistema de batalha se passa em um plano 3D limitado, dando aos personagens liberdade de movimento enquanto enfrentam inimigos em tempo real. Os jogadores comandam um grupo de cinco personagens diferentes, cada um com seus próprios artes e habilidades de transformação que podem ser ativadas durante o combate.
A exploração leva os jogadores a atravessar áreas variadas do mapa-múndi e a avançar por masmorras para fazer a história progredir. O jogo também faz uso da tela sensível ao toque para navegar pelos menus e para certos comandos de combate durante as batalhas mais intensas.
Como o primeiro lançamento da série para o Nintendo DS, Tales of the Tempest é uma tentativa inicial de adaptar o RPG ao portátil, mas costuma ser lembrado pelo design simplificado das masmorras e pela estrutura narrativa mais curta em comparação com os títulos de console.