Durante o período das grandes dinastias do Japão, Nana-hime, de 5 anos, e um garotinho juraram que se casariam, mas foram separados tragicamente, sem nunca aprenderem a verdadeira identidade. Agora, aos 17 anos, Nana-hime ainda é solteira e sua mãe está inquieta. Ela força a filha a tentar entrar na corte imperial, e milagrosamente consegue. Para seu desgosto, Nana-hime agora servirá como dama de companhia do nobre Hikaru Genji, o playboy mais infame de seu tempo ...