天河優人是一名極為平凡的少年。雙親於七年前過世之後，他就一直過著孤單的生活，然而在他生日的這天早上，忽然出現一名神秘美少女緋鞠。而且從這天開始，各種妖怪朝著優人襲擊而來！原來優人是“斬鬼十二家”之一——天河家的後裔，而緋鞠則是對天河家效忠的“貓妖”。

緋鞠轉學來到優人的班級了。為了增進同學之間的感情，班長以及泰三等人舉辦了一場海水浴。緋鞠開心選購泳裝，還請優人買新衣服給她，然而來到海邊之後，眾人才得知緋鞠原來很怕水。此時操縱水的妖怪靜水久展開襲擊，面對不擅長應付的水攻，使得緋鞠陷入苦戰。

緋鞠雖然擅於戰鬥，卻不太能展現出普通女孩的言行舉止。在導師冴老師的建議之下，她開始在紅茶館打工。在最喜歡紅茶的老牌侍女莉茲麗特的建議之下，緋鞠以貓耳侍女的造型逐漸受到客人們的歡迎。只是這間紅茶館裡，也存在著“妖魔”的氣息…

優人不記得當年與緋鞠共度的兒時回憶。為了讓他恢復記憶，緋鞠帶著優人來到他的故鄉野井原，但凜子與靜水久不知為何也一起跟過來湊熱鬧。在座敷童子加耶的迎接之下，優人等人在已故爺爺奶奶的家裡落腳，但妖怪卻在這時候展開襲擊！

害得優人被捲入戰鬥而受傷，使得緋鞠感到沮喪。另一方面，看到緋鞠為了自己而投身於熾烈的戰鬥中，優人也感到過意不去。因此優人開始和靜水久進行訓練，希望可以不靠緋鞠自行戰鬥，但卻因為莉茲與凜子的加入，不知不覺演變成幸運色狼最愛的後宮狀態…

一名神秘美少女忽然出現在優人與緋鞠面前，她的名字是神宮寺九惠守。擁有強大魔力的她，和優人一樣是討伐妖怪的“斬鬼者”。看到九惠守強吻優人，緋鞠不禁心亂如麻。另一方面，為了消滅身為“斬鬼者”的九惠守，靜水久也獨自前往挑戰，然而…

開始調查神宮寺九惠守真實身分的優人等人，為她強大的魔力感到驚訝。原來九惠守的家系導入西洋魔術，提升了“斬鬼者”的能力。此時九惠守出現在眾人面前，並且為了爭奪優人，而與緋鞠針鋒相對。看到九惠守堅稱優人屬於她並從容離去，緋鞠下定決心要和她做個了斷。

緋鞠終於和九惠守正面交鋒。緋鞠被九惠守的魔法彈打傷而造成影響，使得緋鞠逐漸顯露出妖怪的邪惡本性。優人照顧好受傷倒下的緋鞠之後，動身前去與九惠守見面，並且清楚表達自己的想法，九惠守則是對這樣的優人，述說起優人已經忘記的，曾經和她共度的回憶。

緋鞠等人來到戶外進行美術寫生課，曾經襲擊優人的妖怪——"飛緣魔"明夏羽以及"一本踏韝"沙砂在這時出現了。依照明夏羽的說法，日本境內的妖怪們正接連遇害。另一方面，自稱任職於公安四課，名為鏑木的一名男性，也前來與優人進行接觸。

企圖消滅日本所有妖怪的神秘存在。為了對抗這個敵人，妖怪們接連集結在優人與緋鞠的身邊。面臨這樣的緊急狀態，緋鞠不禁懊悔於之前和九惠守決鬥而失去名刀“安綱”。至於優人自己，也下定決心要親自參與這場戰鬥。

為了讓自己能夠隨心所欲使用“渡光”。優人與緋鞠等人進行著修行。在這個時候，市區忽然出現結界，優人等人也遭受敵方的襲擊。在敵人即將對優人做出危險舉動的時候，緋鞠的怒意開始高漲，不過在緋鞠即將失控的時候，優人的聲音使她恢復了自我…

在敵方的算計之下，緋鞠的意識完全消失在漆黑的深淵了。擁有強大妖力的妖怪們，就這麼在野井原展開激戰。在森林為之震撼的狀況之中，優人他們只能旁觀這場戰鬥。面對露出九尾狐本性的玉以及酒吞童子，緋鞠陷入了空前的危機。