キャラクターデザインは本作品でシリーズへの参加が5度目となるいのまたむつみが担当。画面上のキャラクターとイメージを合わせるために頭身を低く描いており、ポリゴンで表現するためにシルエットをシンプルなものにしている。カイウスは、最初にデザインを行った段階ではどのように獣人化するか把握していなかったため、獣人化してもカイウスであるとわかるように髪の一房に色がつけられた。カイウスの衣装は獣人化して体格が変わっても破れないようにとの考えから、タンクトップとだぼだぼのパンツとなっている。ルビアは、本作品と同じく種族を扱った『テイルズ オブ リバース』の登場キャラクター・アニーのような「なんちゃってエスニック」のテイストが取り入れられており、マントの先端に付いている青い玉もアニーのものと揃えられている。ルビアのモチーフは花で、服は花を逆さまにしたようなデザインとなっており、髪にも花が飾られている。ティルキスのデザインは和風のイメージで、侍や少年剣士といったものの雰囲気に「別のなにか」が足されている。ティルキスの甲冑はハードの制約上大きなものをつけられないため、色分けで分かる程度のパーツとなっている。フォレストについては、ちびキャラの壮年男性という題材が難しいものだったことが語られている。獣人化時のフォレストはやや猫背になっているが、そういう指定があったのかもしれないといのまたは回想している。アーリアについては、ゲーム中のポリゴンモデルの頭が大きかったことからいのまたは「某メーカーの人形」を連想し、そのイメージでデザインした。ルキウスは仮面をつけているが、『テイルズ オブ デスティニー2』の登場キャラクター・ジューダスのつけていた「顔を見せる仮面」と違い、目も見えないほどに顔を覆うものであるため、それほど苦労はしなかったという。アルバート、ロミー、国王のデザインは奥村大悟が担当。
シリーズ内において、据え置き機のメインストリームと携帯ゲーム機のメインストリームという2つの流れを作りたいという狙いがあったという。本作品はその文脈で開発され、「コンパクト化した『テイルズ』はどうなるのか」というアプローチがなされている。開発期間は明言されていないが、後のDS用作品『テイルズ オブ ハーツ』の開発期間は約2年であり、他のDS用の2作品にかかった期間とほとんど変わらないと言及されている。本作品は携帯機であることから出先でも気軽に遊べるRPGが目指されているが、ストーリーが新規のオリジナルのものであることから据え置き機のオリジナルタイトルと同等の扱いでもあるとされ、タイトルは「メジャー感」を意識して「世界で起こりうる争乱」「激しい出来事」といった意味を込め「テンペスト」と付けられた。開発中の仮タイトルはDSでの1作目という意味で「TO#DS1」だった。DSと絡めたタイトルとして「ドゥームサイン」（運命のサイン）という案があったが、「ドゥーム」という悪い言葉はアメリカ側の評判が悪かった。プロデューサーである吉積信は『テイルズ オブ ジ アビス』の開発終了後、すぐに本作品の制作に移行した。シナリオ担当は平詩野（現・平舞喜歩）、沖俣陸、栗田真樹生。沖俣は途中からシナリオ制作にかかわった。『テイルズ オブ リバース』・『テイルズ オブ ジ アビス』と、国や人間関係が複雑に絡むタイトルが続いていたため、本作品はキャラクター・物語ともにストレートなものになっている。BGM担当者は桜庭統。桜庭にとっては本作品が初のDS作品だったことからBGM制作には苦労したという。また、DSは音の制約が多いため、BGMは音の少ないポップなものが向いていると考えたが、本シリーズはRPGを代表する作品であることから、壮大な感じを出すようにしたという。ハードの特性上キャラクターを喋らせることが厳しく、発声は技名や料理時に留まっている。オープニングムービーはCGとプロダクション・アイジー制作のアニメーションで構成される。シリーズのプロデューサーを務める馬場英雄は本作品について、キャラクターデザインやストーリー、システムなどはきちっと煮詰めて開発されたことは間違いないとしながらも、表現し切れなかった部分や、初のDS用作品であることによる技術的な問題点も多数あったとし、次のDS用作品『テイルズ オブ イノセンス』では本作品での反省を活かしていると語っている。シリーズの数作品でプロデューサーを務める大舘隆司は、『テイルズ オブ イノセンス R』や『テイルズ オブ ハーツ R』に登場する異世界「トライバース」と本作品を関連させる意向を示している。また、2014年に公開されたインタビューにおいて馬場は、本作品のリメイクを長い間議論していたが今のところは予定がないことや、本作品のリメイクを望む声が多数あることを明かしている。
『将門記』は平将門の、伯父の平国香や源護らとの争い（935年（承平5年））から死去までを、合戦の記録としての年代記に記述しながら、表情豊かな文体によって『竹取物語』などの系譜の物語としての構成も備え、英雄的な人物像を描く軍記物語の先駆け的存在となった。藤原純友の乱を題材とした『純友追討記』に続いて、1051〜62年の前九年の役についての『陸奥話記』では乱の鎮定の記録に加えて口承説話も取り入れて、後の軍記物語の性質の原型となった。『今昔物語集』でも巻第二十五で合戦、武家にかかわる説話を集めており、合戦の情景や武家の人物像を描き出すようになっている。『保元物語』、『平治物語』では、源為朝、源義平を英雄的人物像として描きながら、貴族政治の中での武家の位置付けの歴史的変転を表現するものとなっている。『平家物語』はこういった作品の性格を受け継いで、また序章の「祇園精舎の鐘の声　諸行無常の響あり」以下に代表される詩的な表現と物語を支える理念により、英雄叙事詩的な性格を持つ優れた中世文学となった。そして琵琶法師による語りで広く全国に伝えられ、同時に多くの異本を生み、作品自体がさらに成長していくことにもなった。続く時代の『承久記』は、『保元物語』『平治物語』『平家物語』とともに「四部合戦状」とされる（『平家勘文録』）。室町時代に成立した『太平記』は数十年にわたる南北朝の争乱の時代を描き、40巻になる大部の作品になっている。『平家物語』の諸要素を引き継ぎながら、楠木正成に代表される武家社会らしい儒教的価値観を含み、また次々と支配者の入れ替わる下克上社会の様相も映し出している。同じ室町初期の『曽我物語』『義経記』は、軍記物語的構成を持ちながら、むしろ登場人物達個人の運命や悲劇性に焦点が当てられ、独自の文学性を展開した。『太平記』以降の後期軍記物語と呼ばれるものとして、それぞれの年代の事件を記した『明徳記』『応永記』『永享記』『嘉吉記』『応仁記』、地方での乱についての『大塔物語』『関東合戦記』『備中兵乱記』『越州軍記』『中国治乱記』『結城戦場物語』『国府台戦記』『船岡山戦記』『河中島五過度合戦記』『笹子落草子』『中尾落草子』、特定の家や武将についての『北条記』『赤松記』『今川記』『嶋津家記』『宗像軍記』『大内義隆記』『謙信軍記』『佐久間軍記』『信長記』など、多数が作られている。