Heiankyo, 1042 : à la cour impériale, une mystérieuse artiste-peintre subjugue l’ensemble des courtisans grâce à ses estampes qui prennent vie sous son pinceau. Enchanteresse ou sorcière, dame Shimoko attire bientôt l’attention de l’empereur...
Tokyo, 2007 : Sanae Nagakurai est la fierté du lycée Hanagawa. Travailleuse, autoritaire, déterminée, elle représente tout ce que l’on attend d’une élève modèle. Mais c’est sans compter sur la tyrannie qu’elle exerce autour d’elle, sur tous ceux qui ne répondent pas à ses critères de perfection. Elle n’a qu’une idée en tête, être meilleure que sa sœur aînée Izumi, l’enfant prodige de sa famille. Mais lorsque Sanae découvre que son père entretient une relation extra-conjugale avec la mère d’une de ses camarades de classe, toutes ses convictions s’effondrent, et elle prend la fuite en s’engouffrant dans le premier métro.
Contre toute attente, celui-ci l’emmène bien plus loin que ce qu’elle espérait, jusqu’à une île isolée où se dresse un étrange château monumental. En voulant rebrousser chemin, Sanae réalise qu’il est impossible de quitter ce Palais au-delà de la Mer.