Cada 30 años, una nueva princesa es escogida de la familia Hime para servir al Hayagami. El tiempo ha llegado otra vez, pero durante estos años pasados, los registros no muestran ni un nacimiento, salvo por uno, Arata de 15 años. ¡El único problema es que, Arata es en realidad un hombre! Forzado a disfrazarse y tomar el lugar de la candidata a princesa hasta que una verdadera pueda ser encontrada, él asiste al festival sólo para atestiguar que la princesa actual, Kokuri-hime, es asesinada, y su propia vida esta en riesgo también, a manos de uno de la guardia personal de la princesa, los 12 Shinshou. Como él escapa para salvar su vida, Kannagi de los 12 convence a cada uno de los demás que Arata es el que que ha asesinado a la princesa en cambio, y ahora ¡todos en la Corte Imperial quieren su cabeza!