Japan is ruled by the cat tribe.
Dogs have are awakened by the smell of blood and the light of the moon and having seizures where they instinctively devour them, so they are given the status of "defenders'' by cats, who are under their control and despised.
In such a world, Sutesuke, a dog who aspires to become a strong samurai, joins the Shinsengumi, which is full of cats!
However, the first step in Sutesuke's training is... washing his pants!?
The Shinsengumi is full of cute and strong cat-eared girls, and their days are full of sex appeal and chaos!