一見少女の姿の猫魔王『にゃんにゃんにゃん虎』の元に、黒髪黒ずくめの退魔師と名乗るイケメンが退治しに現れる。これまでハンターを返り討ちにしてきたにゃん虎は勝負を受けるが、侮り退魔師の七色に光る西洋剣で斬られ敗北する。 それから目を覚ましたにゃん虎の身体が幼稚園児サイズに縮んでいることに気づき慌てる。しかも語尾にあざとい『にゃん』が必ずつく呪いのオマケ付きだ。 さらに絶対服従の赤い首輪をハメられ退魔師の従魔にされてしまう。 さて、決して本名を言わない退魔師の男のことをにゃんは『コイツ』と呼ぶことにした。 そんな訳でにゃん虎は彼と一緒に日本中を周り怪異解決の手伝いをすることになる。