Patience Philips (Halle Berry) es una mujer sin demasiado carácter, a la que todo el mundo le pasa por encima.
Sumisa, siempre intenta complacer y agradar a los demás. Ella desperdicia su interesante talento artístico, en un trabajo donde no le reconocen sus logros como diseñadora gráfica.
Es la compañía de cosméticos Hedare Beauty, "Juventud y belleza, cueste lo que cueste", del tiránico George Hedare (Lambert Wilson) y su esposa, la supermodelo Laurel (Sharon Stone).
En una fatídica vuelta del destino, un día la vida tranquila de Patience cambia para siempre.
Sin quererlo, ella escucha una conversación. Y así descubre que, el nuevo tratamiento anti-envejecimiento de Hedare, en verdad es demasiado bueno para ser real. La encuentran en el lugar inadecuado en el peor momento imaginable, y la asesinan, para mantener a salvo el secreto de la compañía.
Resucitada por fuerzas extrañas,; ella despierta, pero ya no es la misma de antes. Ahora está dotada de fuerza y tiene la agilidad y sentidos ultra-agudizados de los gatos.
Ya no es sencillamente Patience: ella también es Gatúbela, una criatura seductora, delicada, que se balancea en la fina y peligrosa línea entre el bien y el mal.
Sus aventuras comienzan cuando ella empieza a merodear para poner en orden algunas cuentas pendientes y divertirse, como hacía mucho tiempo que no lo hacía. Pero, las proezas de Gatúbela rápidamente complican la floreciente relación de Patience con Tom Lone (Benjamin Bratt).
