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 sont également développées, dégageant un sentiment de modernité. Pourtant, œuvre dans l'ombre Kuchinawa, un groupe dissident qui cherche à assassiner le shogun et à faire tomber le régime.

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.

Se tenant au-dessus du monde des humains, Takamagahara est un endroit où se sont réunis plusieurs dieux. Alors que la plupart ont un comportement digne et respectable, Mayu est une déesse-chat passant son temps à vouloir s'amuser. Ne pouvant plus supporter cette attitude, sa mère décide de lui retirer ses pouvoirs divins et la bannit de Takamagahara. Se retrouvant contrainte de vivre avec les humains, Mayu va finir par s'adapter à son nouveau quotidien qui se verra animer par l'arrivée de différents autres dieux dans sa résidence.