16歳の誕生日前日、花夜(カヤ)は家の風習で課された儀式から逃れる思いで、とあるカフェを訪れる。出されたハーブティを口にすると何故か聞こえてきた声に導かれ、不思議な気配のする扉を開けてしまう。扉の先には一人の青年がいて、「きみは異都の乙女だろう？ ぼくをそっちへ連れていってくれ」と花夜を抱きしめる。驚きながらも扉を開けようとしたが開かない。そこに、青年は追手に捕らえられて連れ戻される中、「佳月(カゲツ)」と名乗る。しかも追手からは「桂月皇子」と呼ばれていていることに驚く花夜。帰る術をなくした花夜は、自分のいた世界（この世界にとっての異世界）を語る桂月皇子の夜伽番として、仕えることになり……!?