Ang Tales of the Tempest ay umiikot kay Caius Qualls, isang binatang may kakayahang magbagong-anyo bilang isang Lycan. Nagsimula siya sa isang pakikipagsapalaran upang iligtas ang kanyang ama at ipagtanggol ang kanilang nayon laban sa mga inkwisidor ng Church of God.
Nagaganap ang sistema ng labanan nito sa isang limitadong 3D na eroplano, na nagbibigay sa mga karakter ng kalayaang gumalaw habang nakikipaglaban sila sa mga kaaway sa real time. Ginagabayan ng mga manlalaro ang isang pangkat na binubuo ng limang magkakaibang karakter, bawat isa ay may sariling artes at mga kakayahang pag-anyo na maaaring i-activate sa gitna ng labanan.
Sa paggalugad, tinatahak ng mga manlalaro ang iba’t ibang bahagi ng world map at dumaraan sa mga dungeon upang isulong ang kuwento. Ginagamit din ng laro ang touchscreen para sa pag-navigate ng mga menu at para sa ilang input sa labanan sa gitna ng maiinit na sagupaan.
Bilang unang inilabas ng serye para sa Nintendo DS, ang Tales of the Tempest ay isang maagang pagtatangka sa disenyo ng portable RPG, ngunit mas naaalala ito dahil sa pinasimpleng disenyo ng mga dungeon at sa mas maikling ayos ng salaysay nito kung ihahambing sa mga bersyon sa console.