La storia ruota attorno a Eto-shin. "Eto-shin" sono i 12 messaggeri divini scelti tra le "Eto-musume", o ragazze dello zodiaco che rappresentano tutti i tipi di animali. Fin dai tempi antichi, questi 12 messaggeri divini hanno protetto la terra del sol levante. Sono esseri potenti che sono sopravvissuti attraverso "ETM 12", un torneo divino che si tiene ogni sessant'anni, e ammirato da tutte le Eto-musume. Avanti veloce fino ad oggi, ai giorni nostri, e all'anno in cui si terrà ETM 12. Da tutto il Giappone, i candidati Eto-shin, o in altre parole, le Eto-musume si radunano in gran numero. All'interno di questo gruppo esiste un solo gatto, Eto-musume. Il suo nome è Nya-tan. È considerata quella che più si avvicina a diventare un Eto-shin, ma è una ragazza sfortunata che finisce sempre per essere minata da roditori malvagi. L'unico modo per diventare i 12 segni zodiacali è battere tutti gli Eto-shin. Tuttavia, il potere degli Eto-stinchi è così grande, e nessuna Eto-musume ha mai vinto nel torneo negli ultimi duemila anni. Quando Nya-tan incontra un normale ragazzo delle superiori, Takeru Amato, la storia ha inizio!