鼬从忍者学校毕业成为了一名下忍，和别人结成了小组。小组成员有出云天满和稻荷新香二人。负责的上忍是水无月勇气，小队接到了猫吧发出的委托然后出动了。委托内容是找到迷路的猫。不过这不是普通的猫而是忍猫。鼬他们赶到了全是猫的猫魔殿，装备上了并非忍具而是“猫具”的装备。天满他们对于鼬来说是最初的伙伴。最终，任务会怎样发展…？