大ロゥマ帝国とサーサーン朝という二大強国に挟まれた小さなオアシス都市「パルミュラ」。その国の実力者の娘で、お転婆としても知られるお嬢様‘ウァバラトゥ’に、砂漠で行き倒れている所を救われた‘ユージ（主人公）’は、和平使節団の代表である彼女と共にサーサーン朝へ向かっていた。だが、お転婆お嬢様・ウァバが、大人しくサーサーン朝へ向かうハズもなく、一時の自由を満喫しようと、お忍びで使節団を抜け出した。しかし、運悪く奴隷商人と遭遇してしまったウァバとユージは、囚われの身になってしまい…。二大強国がしのぎを削っていた紀元三世紀ごろの中東をモチーフにした世界観で繰り広げられる、剣と魔法のSFファンタジー『Palmyra 〜熱砂の海と美なる戦姫〜』が、ダウンロード版で登場。「大ロゥマ帝国」と「サーサーン朝ペルシア」が覇を唱え、ぶつかり合う世界。その両国の間に忽然と姿を現した第三の帝国「パルミュラ」。本作は、そんなパルミュラのサクセスストーリーを、歴史の闇に埋もれたフィクションを交えながら綴っていく、壮大な歴史叙事詩なのだ！