A história acompanha Uki, uma das mulheres que fazem parte do harém do imperador, mas que nunca se deitou com ele. Uki carrega vários mistérios, sendo conhecida por ser capaz de usar magias que vão desde ajudar as pessoas a encontrar objetos perdidos, até amaldiçoar coisas. Certo dia ela é chamada pelo imperador para resolver certos problemas, dando inicio a um encontro predestinado a mudar a história.