Tales of the Tempest dreht sich um Caius Qualls, einen jungen Mann, der sich in einen Lykaner verwandeln kann. Er bricht auf, um seinen Vater zu retten und sein Dorf vor den Inquisitoren der Church of God zu verteidigen.
Das Kampfsystem findet auf einer begrenzten 3D-Ebene statt und gibt den Charakteren Bewegungsfreiheit, während sie in Echtzeit gegen Feinde kämpfen. Die Spieler steuern eine Gruppe aus fünf unterschiedlichen Charakteren, von denen jeder eigene Artes und Transformationsfähigkeiten besitzt, die sich im Kampf auslösen lassen.
Bei der Erkundung durchqueren die Spieler verschiedene Abschnitte der Weltkarte und arbeiten sich durch Dungeons, um die Geschichte voranzubringen. Das Spiel nutzt außerdem den Touchscreen für die Menünavigation und für bestimmte Eingaben im Kampf während hitziger Gefechte.
Als erster Serienableger für den Nintendo DS ist Tales of the Tempest ein früher Versuch des tragbaren RPG-Designs, wird aber oft wegen seines vereinfachten Dungeon-Designs und seiner kürzeren Erzählstruktur im Vergleich zu den Konsolentiteln in Erinnerung behalten.