"Proud Mary" mengisahkan seorang wanita (Taraji P. Henson) yang menjadi pembunuh bayaran dan bekerja pada sebuah keluarga penjahat di Boston. Kehidupannya berubah setelah pertemuannya dengan seorang pemuda yang merubah jalan hidupnya sebagai pembunuh menjadi buruk.