Hina Ota es un joven de diecisiete años quien, tras la muerte de su padre, hereda el trono de Yokkaido, la nación más poderosa del mundo. Vive encerrado en un palacio donde la "Ley Escarlata" le prohíbe mostrar su rostro, rodeado de cortesanos que lo aislan aún mas. Su única libertad la encuentra entrenando artes marciales y leyendo antiguas aventuras. Su vida cambia cuando visita una aldea devastada por un huracán, donde una joven se atreve a tomar su mano y mirarlo a los ojos para implorarle ayuda. Hina se enamora de ella al instante, pero sus guardias lo apartan a la fuerza, dejando a la muchacha tirada en el suelo. De regreso en el palacio, exige a la corte que la traigan para casarse con ella, pero ellos le aseguran que la joven murió. Hina sospecha que es mentira y cae en una profunda depresión. Mientras su consejero y comandante, Hidetoshi Nekotomo, marcha al norte para contener la inminente guerra con los reinos de Sidonia, Hina escucha una voz en su interior y decide huir del palacio, llevando consigo únicamente una espada y una armadura samurái con máscara de demonio rojo, con la intención de descubrir la verdad sobre aquella misteriosa aldeana. No imaginaba que, al escapar, evitaría su muerte en manos de un asesino enviado por los ambiciosos príncipes de Sidonia. Su huida le salva la vida, pero también desatará una profecía que cambiará el destino de un mundo lleno de secretos olvidados por el tiempo.