Karen et Hikari ont fait la promesse lorsqu'elles étaient petites de se tenir sur la scène Starlight que tout le monde admire... Mais elles furent malheureusement séparées. Les années passèrent, les jeunes filles ont maintenant 16 ans et malgré leur distance, toutes les deux n'ont pas oublié leur promesse. Un jour, Karen apprend le transfert de son amie d'enfance. C'est maintenant que commence l'aventure de nous deux adolescentes qui ont pour but de se tenir sur la scène Starlight.

En 1931, le shogun Yoshinobu Tokugawa a 94 ans et exerce toujours un contrôle absolu sur le Japon. Des vestiges de la culture de l'ère Meiji sont visibles dans la ville, mais la science et la cosmologie ésotérique japonaise Onmyodo se développent également, dégageant un sentiment de modernité. Pourtant, œuvre dans l'ombre Kuchinawa, un groupe dissident qui cherche à assassiner le shôgun et à faire tomber le régime. Pour les éliminer, le gouvernement envoie ses bourreaux à travers l'organisation secrète Nue. Yukimura Sawa en fait partie. Toute sa famille a été assassinée par le chef de Kuchinawa et elle a juré de consacrer sa vie à venger leur mort...