Inukami are benevolent, dog-like beasts with great spiritual powers that can also take human form. Together with a clan of "Inukami Users," they fight to vanquish evil. One such clan member, Keita Kawahira, is seen as a total loser. He doesn't take his job seriously, flirts with every woman he sees, and can't find a single Inukami willing to form a contract with him. Then, one day, he meets the Inukami "Yoko." She is beautiful, fearless, and powerful beyond compare, but also self-centered and uncontrollable.
In 2007, the Punishment of Sexual Perversions Law came into effect. The city is surrounded by a squadron wearing protective suits and they begin to arrest any who look like perversions. No wonder that Inukami Master Keita and Inukami Yoko are wanted for Class A perversions. What will happen to Keita, Yoko, Kaoru's Inukami, and the other lovely perversions? What about Karina?