Catwoman es la historia de la tímida y sensible artista Patience Philips (Halle Barry), una mujer que parece que no deja de pedir perdón por su propia existencia. Trabaja como diseñadora gráfica para Hedare Beauty, una gigantesca compañía de cosméticos que está a punto de sacar al mercado un revolucionario producto antienvejecimiento. Cuando Patience, sin querer, descubre un oscuro secreto que su patrona oculta, se ve metida en medio de una conspiración empresarial. Lo que sucede a continuación cambia a Patience para siempre. En un místico giro del destino, es transformada en una mujer con la fuerza, la velocidad, la agilidad y los sentidos ultrafinos de un gato. Con su habilidad recién descubierta y su intuición felina, Patience se convierte en Catwoman, una elegante y sigilosa criatura que se mueve en la delgada línea entre el bien y el mal.