Em Proud Mary, Mary (Taraji P. Henson), uma assassina especialista, cumpre sua missão ao matar Marcus Miller, um apostador, em seu apartamento. No entanto, ao descobrir que Marcus tem um filho, Danny (Jahi Di'Allo Winston), ainda adolescente, a culpa toma conta de Mary quando ela encontra o garoto jogando videogame no quarto. Após um breve momento de despedida, Mary segue sua vida, mas não consegue tirar Danny da cabeça. Um ano depois, Danny vive sozinho e trabalha para o criminoso Tio (Keith David). Mary observa sua vida à distância, enquanto o jovem é forçado a se envolver cada vez mais com o submundo do crime. Quando uma entrega de drogas dá errado, Danny acaba sendo maltratado por Tio e é ameaçado. Em uma tentativa de sobreviver, Danny é roubado enquanto dormia em um banco, e a situação piora quando ele tenta recuperar sua bolsa. Quando ele desmaia após um confronto, Mary aparece, trazendo consigo a chance de redenção para ambos, em um caminho perigoso e imprevisível. Proud Mary é um suspense de ação tenso sobre culpa, sobrevivência e a possibilidade de redenção, enquanto dois destinos colidem no mundo do crime.