かつて海上の一大交易拠点として繁栄を誇り「海の宝石」と讃えられていた海上移動都市トリスティア。ドラゴンの襲撃以来廃れる一方だったが、伝説の古代文明──パシアテ文明の技術を復活させた天才発明家（工房士）の孫娘【ナノカ・フランカ】とその仲間たちの力によって、復興を果たすことに成功した。それから数年──トリスティアに向かう船上に、一人の女の子の姿があった。彼女の名は【ニナ・フォージャー】。帝都ジュニア・アカデミーを卒業したニナは、何故かトリスティアの観光協会に派遣されてしまい、さらにラジオDJになってしまうのであった!!ラジオDJとしても活躍するニナ。ナノカやネネ、フォーリィたちと出会い、島の生活にもなれた頃、既に島には陰謀と危機が忍び寄っていただのだった。