周囲の森が一夜にして海と化したという伝説を持つ島イル・サン・ジャック。２２世紀の旅人ミチルとロイディがこの島で出会った「女王」は、かつて別の地に君臨した美しき人に生き写しだったー。王宮モン・ロゼで発見された首のない僧侶の死体、犯人と疑われたミチル、再び消えた海と出現した砂漠。謎に満ちた島を舞台に、宿命の絆で結ばれた「女王」とミチルの物語の第２章がはじまる。