传说，日本战国时代有一种隐秘的变身法术。国家太平后这本被封禁的法术书卷存于桐生宗族，宗族中一个叫做久世肯赞的忍者偷走书卷，那人偷走书卷后便人间蒸发。多年之后，久世肯赞去世，随后他的儿子东立巧遇了一只猫，通过猫的种种行为便认定了他是自己的父亲久世肯赞。逃走的忍者必须接受死亡的惩罚，桐生宗族的领袖桂木大师下令缉拿他们父子一人，东立长大后与这只叫“父亲”的猫亡命天涯，遇到追兵无数与危险擦肩而过是家常便饭，被人称作猫忍。父亲失踪谜团重重，幼年的同伴燕也无奈成为追兵中的一员，东立进退两难。担忧如影随形，但他与这只叫做“父亲”的猫在一起，无论如何都是幸福的。最终，这只猫教会了东立如何幸福地生活下去。