緑豊かな国境の村に、グルメな女の子が住んでいます。彼女の名前はリンです。豪華絢爛な王都、宮殿の奥深くに一人で暮らす歌い手フェニックスがいた。二人は歌うことで傷が治ったり、水が出たり、風が吹いたりするという奇跡を起こす特別な力を持っていたが、運命は二人を過酷な旅へと導く…。