1872 senesinde Dei Gratia isimli İngiliz gemisi okyanusun ortasında öylece duran bir gemiyle karşılaştı. Mürettebat, açık denizde şans eseri rastlaşınca selam vermek istedi. Fakat karşılaştıkları gemi hayalet gemi gibiydi. Mary Celeste’nin mürettebatı hiçbir iz bırakmadan ortadan kaybolmuştu. Üstelik gemideki bütün eşyalar yerli yerinde duruyordu.
Mary Celeste’nin daha önceki seferleriyle ilgili kayıtlar, gemiyi daha da esrarengizleştirdi. Geminin ilk kaptanı Robert McLellan, çıktığı ilk seferden 9 gün sonra hayatını kaybetmişti. Başka bir seferinde hasar gören gemi, tamir edilmek için tersaneye gönderilmiş ve bu sıralarda tersanede yangın çıkmıştı.
Tamirattan sonra çıktığı seferlerde de felaketler Mary Celeste’nin peşini bırakmadı. Başka bir gemiyle Manş Denizinde çarpışan gemi, bir diğer seferinde nasıl olduysa karaya oturdu. Çıktığı son seferde ticaret gemisi olarak kullanıldı ve kaptanı değiştirildi. Ancak Mary Celeste’nin kaderi değişmedi. Sefere çıktıktan bir ay sonra Atlantik Okyanusu’nun orta yerinde, mürettebatı ve kaptanı kayıp bir halde bulundu.
Geminin esrarıyla ilgili pek çok teori ortaya atıldı. Fakat hiçbir hasarının olmaması, bulunduğu yer ve terk edilmiş hali bütün teorileri çürütüyordu.
Ondokuzuncu yüzyıldan beri gizemi çözülemeyen Mary Celeste gemisi, denizcilik tarihinin hala en esrarengiz olayı olarak anılıyor.