어릴 적 아버지와 헤어진 카게로타는 닌자 수행을 마치고 작전에 투입됐다가 우연히 아버지와 재회한다. 하지만 아버지는 고향인 키류 마을에 전해지는 '변신술'을 사용해 뚱뚱한 고양이로 변해 있었다. 카게로타는 아버지를 사람으로 돌려놓기 위해 마을을 탈주해 여행을 시작하지만, 키류 마을의 수령은 추적대를 보내 카게로타를 뒤쫓게 지시한다. 엎친 데 덥친 격으로 키류 마을에 고용된 추적 닌자 모미지도 카게로타에게 접근하는데…