Patience Phillips (Halle Berry) é uma tímida artista plástica que trabalha em uma empresa de cosméticos. Quando Patience acidentalmente descobre um segredo da empresa em que trabalha, ela se vê envolvida em uma conspiração corporativa que sequer imaginara até então. O que acontece a seguir transformar Patience para sempre, fazendo com que ela ganhe a força, agilidade, velocidade e sensibilidade de um gato. Com seus novos poderes e a recém-ganha intuição felina, Patience se torna a Mulher-Gato.