Um ex-agente da CIA aceita relutantemente ser o guarda-costas de uma menina de 10 anos na Cidade do México, mas passa de resistente a implacável quando raptam a pequena.
O desonrado e aposentado lutador de MMA Wes "The Jailor" Baylors não conseguiu recusar a bolsa de um milhão de dólares oferecida para lutar em Mianmar. Quando chega para lutar, percebe que foi enganado e que é o alvo de uma caçada humana. Carregando apenas água e um cinto de dinheiro cheio de rubis destinado ao vencedor, Wes tem de ser mais esperto que o grupo fortemente armado que pagou para o matar. Enquanto Wes luta pela vida no terreno da selva traiçoeira, os caçadores tornam-se na presa.
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.