没落した王国の姫・ファラは、身分を隠し、都で一番と評判の踊り子として生きていた。彼女の目的は、ただ一つ。圧政を敷く叔父から、奪われた祖国を取り戻すこと。ある日、彼女は市場で手に入れた古いランプから、伝説の最強精霊「風のジン」・シンドバッドを呼び出してしまう。主従契約を結んだはずが、彼は「退屈しのぎに、お前の願いを叶えてやろう。だが対価は――お前自身だ」と不遜に笑い、ファラに過剰で自由奔放なアプローチを仕掛けてくる。彼の規格外の力と、翻弄される恋心に戸惑いながらも、ファラは祖国奪還への険しい道を歩み始める。