Catwoman menampilkan kisah seorang perempuan yang diberikan kekuatan berupa kecepatan, refleks, dan indera setajam kucing.
Kekuatan itu membuat dirinya berada pada ambang keraguan untuk menjadi seorang penjahat atau pahlawan yang menyelamatkan dunia.
Cerita dimulai saat Patience Phillips seorang wanita pemalu yang mana dirinya tidak bisa membela dirinya sendiri saat mendapat ejekan.
Dia membiarkan orang-orang berjalan di sekelilingnya, dan mengejeknya. Patience juga menyia-nyiakan bakat artistiknya dengan malah bekerja untuk sebuah perusahaan kosmetik sebagai desainer grafis.
George Hedare merupakan pemilik usaha yang menjalankan perusahaan dengan istrinya, bernama Laurel dimana Patience bekerja.
Laurel tau bahwa Patience memiliki kemampuan lebih, tetapi tampaknya dirinya hanya bersikap acuh. Laurel pun sengaja memanfaatkan Patience dalam perebutan kekuasaan untuk kepentingan Laurel.
Suatu ketika, Patience tak sengaja terjebak bergabung dalam sebuah misi rahasia gelap yang disembunyikan bosnya itu, dia menemukan dirinya berada di tengah konspirasi perusahaan.
Apa yang terjadi selanjutnya mengubah jiwa Patience dan menjadikannya seorang manusia setengah kucing atau Catwoman
Ia berubah menjadi seorang wanita dengan kekuatan, kecepatan, kelincahan, dan indera kucing yang sangat tajam.