Dne 4. prosince 1872 Mary Celeste nalezla britská brigantina Dei Gratia. Loď se pohupovala na vlnách mezi Portugalskem a Azorskými ostrovy, její plachty byly napnuté větrem, jako by ji někdo stále řídil. Zvláštní ale bylo, že nereagovala na signály z britské lodi.

Kapitán David Morehouse z lodi Dei Gratia scénu pozoroval a zjistil, že se jedná o Mary Celeste - loď kterou znal a s jejímž kapitánem ho dokonce pojilo přátelství. Rozhodl se vyslat na palubu vyšetřovací skupinu.

Když první důstojník Oliver Deveau vstoupil na její palubu, nenašel tam nikoho. Po důkladném prohledání lodi nenašli ani cokoli, co by naznačovalo jakýkoli násilný scénář - žádné známky bojů, jen opuštěná loď s nákladem průmyslového alkoholu, plující jako přízrak oceánem.