Το όνομα Mary Celeste παραπέμπει σε ένα από τα μεγαλύτερα, για μερικούς το μεγαλύτερο, μυστήρια της θάλασσας, ή ορθότερα, της ναυσιπλοΐας. Οι ναυτικοί του 19ου αιώνα χρησιμοποιούσαν τον όρο «στοιχειά» για τα πλοία εκείνα που έπλεαν χωρίς πλήρωμα, ακυβέρνητα, στους ωκεανούς. Οι λόγοι της εγκατάλειψής τους ήταν άλλοτε αρκετά απλοί (πειρατείες, προσαράξεις, φυσικά φαινόμενα) και άλλοτε περισσότερο ομιχλώδεις. Κάθε καπετάνιος που συναντούσε ένα στοιχειό είχε την υποχρέωση να προσπαθήσει να το ρυμουλκήσει σε λιμάνι, καθώς αποτελούσε σοβαρό κίνδυνο για τη ναυσιπλοΐα. Κάπως έτσι ξεκινά και η ιστορία του Mary Celeste.
Το Mary Celeste ήταν ένα μπριγκαντίνι 280tn, το οποίο σάλπαρε από τη Νέα Υόρκη στις 7 Νοεμβρίου 1872. Προορισμός του ήταν η Γένοβα και το φορτίο του περίπου 1.700 βαρέλια οινοπνεύματος. Στο πλοίο επέβαιναν ο καπετάνιος του, Benjamin Briggs, η γυναίκα του, η δίχρονη κόρη τους και 7 μέλη πληρώματος.