Tales of the Tempest draait om Caius Qualls, een jonge man die zich kan transformeren in een Lycan. Hij gaat op pad om zijn vader te redden en zijn dorp te verdedigen tegen de inquisiteurs van de Church of God.
Het vechtsysteem speelt zich af op een beperkt 3D-vlak, waardoor personages vrij kunnen bewegen terwijl ze vijanden in realtime bevechten. Spelers sturen een groep van vijf verschillende personages aan, elk met eigen artes en transformatievaardigheden die in gevechten geactiveerd kunnen worden.
Tijdens de verkenning steken spelers uiteenlopende gebieden op de wereldkaart over en werken ze zich door dungeons heen om het verhaal verder te brengen. De game maakt ook gebruik van het touchscreen voor menunavigatie en voor bepaalde gevechtsinvoeren tijdens verhitte gevechten.
Als de eerste release uit de serie voor de Nintendo DS is Tales of the Tempest een vroege poging tot draagbaar RPG-ontwerp, maar de game wordt vaak herinnerd om zijn vereenvoudigde dungeonontwerp en de kortere verhaallijn in vergelijking met console-delen.