Dans un monde où le statut de samouraï n'est réservé qu'aux chats, un chien rêveur, refusé de toutes les écoles de combat, fait la rencontre d'un maître guerrier et apprend ses techniques ancestrales.
1969. Chen Zhen, un jeune étudiant de Pékin, est envoyé en Mongolie afin d’éduquer une tribu de bergers nomades. Mais c’est véritablement Chen qui a beaucoup à apprendre. Il se découvre une fascination pour les loups et décide de capturer un louveteau.
Le Chat Potté découvre que sa passion pour l'aventure et son mépris du danger ont fini par lui coûter cher : il a épuisé huit de ses neuf vies, et en a perdu le compte au passage. Afin de retomber sur ses pattes il se lance dans la quête de sa vie.