故事发生在未来，人类开发行星作为基地、无论谁都可以随意进行宇宙旅行的时代到来了。 宇宙历5808年、为了寻找下落不明的父亲，少年星渡ゴロー参加了由小型宇宙旅行公司「YAT」组织的旅游。但在旅途中，宇宙船因事故损坏了。为了支付旅费…

在古老的东方，流传着“千年女儿香”的传说，少女们在清理沉香的过程中，偷偷将最好的小香块偷藏于胸前，随着时间推移，少女的体香和沉香天然融合，久而久之形成独特“女儿香”。王子要娶新娘，新娘有特别爱好，就是喜欢香水，王子不差钱…