A cada 60 anos, os céus conduzem um ritual sagrado chamado ETM12. Este costume envolve a seleção de Eto-musume dignas - seres celestiais que representam diferentes animais - para se tornarem membros do horóscopo chinês, ou Eto-shin. No entanto, desde o primeiro ETM12 há dois mil anos, a primeira geração de Eto-shin reina sem que ninguém consiga substituí-los.

Nyaa-tan é uma Eto-musume gata que aspira tornar-se um membro do horóscopo na atual edição do ETM12. Para alcançar sua ambição, ela precisa obter 12 selos, um para cada Eto-shin. Para isso, Nyaa-tan deve vencer vários tipos de batalhas usando a energia divina Sol/Lull - criada pelas emoções positivas das pessoas. No entanto, essa tarefa não é fácil, pois seus poderes como Eto-musume estão muito abaixo das habilidades de um único Eto-shin. Assim, ela precisa de uma fonte constante de energia.

Em um encontro fortuito, Nyaa-tan conhece Takeru Amato, um homem que acabou de se mudar para o apartamento onde ela está secretamente hospedada. Para alegria de Nyaa-tan, Takeru descobre que ele emite Sol/Lull de alta qualidade - algo que o torna único. Com isso, a história de Takeru e Nyaa-tan começa. À medida que Takeru apoia Nyaa-tan em seus sonhos, ele conhece os Eto-shin e começa a descobrir um passado misterioso.