平凡无奇、将近60岁的普通上班族‧犬屋敷，在家里不受家人尊敬，也找不到自己活著的目标，还被医生宣告将不久於人世。失意的他，却在公园与另一名少年被突如其来的外星生物砸到，整个身体都被摧毁了。不明的外星生物为了不影响地球的秩序，让犬屋敷和少年重生──他们变成只有外表是人、身体却由机械所构成，拥有卓绝战斗能力的超强「人类」。

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