アリスは、第一王子ニコラの婚約者として王宮に住み込み、妃教育を受けている。 あまり裕福でない子爵家の娘である彼女と王子ニコラの婚約には、理由があった。 それは国王陛下がニコラ殿下の婚約者に直接アリスを指名したから。 そしてついに二人の結婚式まで三ヶ月となった頃。 アリスのもとに魔女である母親ミレーヌの危篤の報せが届く。 しかし、ミレーヌは間もなくアリスと夫に看取られて、亡くなってしまう。 悲しみに暮れる中、アリスは父親から一冊の手帳を預かった。 そこには豪華列車クルーズトレイン クレセント号に乗車した切符が挟まっており、あるページには地図に赤い✕印が……。 ミレーヌは夫の病気の治療薬を調べており、その調査時期とクルーズトレインに乗っていた時期が一緒だった。 それに気づいたアリスは「母親の死」と「父親の治療薬」の手がかりがこのクルーズトレインの旅先にあるのではないかと考えた。 翌日早朝、結婚式までに戻ると記したニコラ殿下への手紙を護衛の兵士に託し、アリスは数時間かけてクルーズトレインの乗り場へと向かった。 しかし、そこにはなぜかニコラ殿下がいて……！？ 母親を亡くしたアリスが父親を救うために、クルーズトレイン（豪華列車）に乗り込んで旅をしながらもなぜか婚約者であるニコラに溺愛されるお話です。