Tales of the Tempest berpusat pada Caius Qualls, seorang pemuda yang dapat berubah menjadi Lycan. Ia memulai pencarian untuk menyelamatkan ayahnya dan mempertahankan desanya dari para inkuisitor Church of God.
Sistem pertarungannya berlangsung di atas bidang 3D yang terbatas, memberi para karakter kebebasan bergerak saat bertarung melawan musuh secara real time. Pemain mengendalikan sebuah party berisi lima karakter berbeda, masing-masing dengan artes dan kemampuan transformasi sendiri yang dapat diaktifkan dalam pertarungan.
Eksplorasi mengharuskan pemain melintasi berbagai area peta dunia dan menyelesaikan dungeon untuk memajukan cerita. Game ini juga memanfaatkan touchscreen untuk navigasi menu dan untuk input tertentu dalam pertempuran saat adu laga memanas.
Sebagai rilis pertama seri ini untuk Nintendo DS, Tales of the Tempest merupakan upaya awal dalam desain RPG portabel, tetapi game ini sering dikenang karena desain dungeon yang disederhanakan dan struktur narasinya yang lebih singkat dibandingkan entri konsol.