Tales of the Tempest ruota attorno a Caius Qualls, un giovane capace di trasformarsi in un licantropo. Parte per una missione per salvare suo padre e difendere il suo villaggio dagli inquisitori della Chiesa di Dio.
Il sistema di combattimento si svolge su un piano 3D limitato, offrendo ai personaggi libertà di movimento mentre affrontano i nemici in tempo reale. I giocatori controllano un gruppo di cinque personaggi diversi, ognuno con le proprie artes e abilità di trasformazione che possono essere attivate in battaglia.
L’esplorazione porta i giocatori ad attraversare varie aree della mappa del mondo e a superare dungeon per far avanzare la storia. Il gioco sfrutta anche il touchscreen per la navigazione dei menu e per alcuni comandi di combattimento durante gli scontri più concitati.
Come primo capitolo della serie uscito per Nintendo DS, Tales of the Tempest è un primo tentativo di progettare un GDR portatile, ma viene spesso ricordato per il design semplificato dei dungeon e per la struttura narrativa più breve rispetto ai capitoli per console.