Bloody Mary vertelt het verhaal van de geest van het titulaire personage (zoals gespeeld door de mooie actrice Veronica Ricci), die na het afschudden van de sterfelijke spiraal in 1904 via executie vanwege haar vermeende overspel, terugkeert om wraak te nemen op de bloedlijn van haar beul. In dit geval is dat Matt Elias (acteur Derek Jameson), de kleinzoon van Mary's moordenaar en een opkomende rockster.