Tales of the Tempest berpusat pada Caius Qualls, seorang pemuda yang boleh berubah menjadi Lycan. Dia memulakan pengembaraan untuk menyelamatkan ayahnya dan mempertahankan kampungnya daripada para inkuisitor Church of God.
Sistem pertarungannya berlangsung di atas satah 3D terhad, memberi watak kebebasan bergerak ketika mereka melawan musuh secara masa nyata. Pemain mengawal satu parti yang terdiri daripada lima watak berbeza, masing-masing dengan artes dan kebolehan transformasi tersendiri yang boleh diaktifkan dalam pertempuran.
Penerokaan membawa pemain merentasi pelbagai kawasan peta dunia dan melalui dungeon untuk memajukan cerita. Permainan ini juga menggunakan skrin sentuh untuk navigasi menu dan bagi input pertempuran tertentu semasa pertarungan yang sengit.
Sebagai keluaran pertama siri ini untuk Nintendo DS, Tales of the Tempest merupakan percubaan awal dalam reka bentuk RPG mudah alih, tetapi ia sering dikenang kerana reka bentuk dungeon yang dipermudah dan struktur naratifnya yang lebih pendek berbanding judul konsol.