Tom Brand (Kevin Spacey) é um bilionário que domina o que faz. Mas o estilo de vida de Tom, viciado no trabalho, afastou-o da família, da sua bela mulher Lara (Jennifer Garner) e da sua adorável filha Rebeca (Malina Weisman). O aniversário de Rebeca chegou e ela pede a mesma prenda que todos os anos, um gato. Tom detesta gatos, mas não tem nenhuma prenda e o tempo está a esgotar-se. O GPS leva-o até uma loja de animais mística, recheada de gatos estranhos e exóticos, onde o excêntrico dono da loja – Felix Perkins (Christopher Walken) - lhe apresenta um gato majestoso chamado Sr. Patas Peludas. A caminho da festa da filha Tom tem um acidente terrível. Quando recupera consciência percebe que ficou preso dentro do corpo do gato. Adotado pela própria família, começa a experiência de aprendizagem do que é a vida de um animal doméstico. Para ter alguma esperança de regressar à sua família, Tom terá de perceber porque foi colocado nesta situação peculiar e o longo caminho que tem de percorrer para merecer a sua existência humana de volta.