Vastupidiselt levinud arvamusele pole Bloody Mary ainult kokteil. Tegelikult on see kuulsa Inglise kuninganna Mary I Tudori hüüdnimi, kes elas aastatel 1516–1558. Kuninganna sai oma hüüdnime ennekuulmatu julmuse tõttu oma alamate vastu. Olles tulihingeline katoliiklane, kes ei aktsepteeri teisi religioone, hukkas ta halastamatult rohkem kui 300 protestanti ja seda vaid 5 valitsemisaasta jooksul! Pealegi ei piirdunud kuninganna tavaelanike tapmisega, tema viha puudutas ka peapiiskop Cranmerit, kes nagu kõik teisedki tuleriidal põletati. Bloody Maryga on seotud palju legende, neist ühe lugu on tihed alt põimunud legendiga krahvinna Bathoryst, julmast ja nartsissistlikust naisest. Legendi järgi kasutas Bloody Mary noorte protestantlike tüdrukute verd oma nooruse pikendamiseks.
Kuid Bloody Mary prototüübist on veel üks versioon. See on Mary Worth – tõsielus elav naine, kes tappis julm alt omaenda lapsed. Harold Brunvend, kuulus kirjanik ja termini "linn" leiutajalegend, "pühendas talle terve peatüki ühes oma raamatus "Ma usun Mary Worthi". Teise versiooni kohaselt oli Mary Wales tüdruk, kes sai hiljem tuntuks kui Bloody Mary. Lugu räägib, et ta oli katoliku seminari ja suri verekaotusse pärast seda, kui ta nägu oli haavatud, ja sellest ajast peale ei ole tema vaim suutnud rahu leida.
Kuigi Inglise kuninganna Mary ajalugu on täis sündmusi ja tõeliselt hirmutavaid stseene, näivad enamik inimesi rohkem huvitatud hirmutavatest lugudest Bloody Maryst – legendidest ja traditsioonidest. Kõige tavalisem neist ütleb, et tema vaimu saab kutsuda, kui hääldate peegli ees nime "Maarja". Mis oli aga sellise ebausu tekkimise põhjuseks? Versioone või pigem legende on mitu.
Ühe versiooni kohaselt liikus jõhkr alt mõrvatud tüdruku vaim peeglisse ja tapab kõik, kes tema poole pöörduvad – see on Bloody Mary. Lugu räägib, et tüdruk nimega Marie Warrington suri omaenda peegli ees – tapja lõikas tal silmad välja. Kõige tavalisem ja iidne legend on aga seotud iidsete aegadega, mil inimesed uskusid kindl alt teispoolsuse ebapuhaste jõudude, nõidade ja nõidade olemasolusse. See lugu räägib kohutavast nõiast, kes sai hüüdnime Bloody Mary. Legend räägib, et väikese küla serval elas võimas vana nõid, kellele keegi ei julgenud korruptsioonihirmus vastu vaielda.
Ühel päeval hakkasid külas kaduma väikesed tüdrukud ja nende surnukehasid ei leitud ühestkikülas ega ka lähedal asuvas metsas. Bloody Mary eitas oma osalust mõrvades, kuid oli võimatu mitte märgata, et ta nägi palju noorem välja … Öösel tõusis möldri väike tütar voodist ja lahkus majast, kõndides heli poole, mida ainult tema kuulis. Majast välja joostes leidis mölder Bloody Mary: ta seisis metsaserval ja näitas näpuga möldri maja poole, keha hõõgus.
Seda stseeni nähes haarasid külaelanikud relvad, püüdsid kinni ja põletasid väljakul oleva nõia. Ent enne oma surma suutis nõid lausuda kohutava needuse. Nüüdsest tunneb igaüks, kes hääldab tema nime kolm korda peegli ees, surma piinasid ja tema vaim jääb igaveseks peeglilõksu vangi, põledes põrgulikus leegis, mis tundis nõia keha, hüüdnimega Verine. Maarja. Ajalugu sellist legendi ei kinnita, kuid selle salapärase inimesega seotud kummalisi asju juhtub tõesti …