Mary Celeste to połączenie gry logicznej oraz klasycznej przygodówki. Produkt ten jest jednym z tytułów z promowanej przez City Interactive serii Brain College, stawiającej na spory wysiłek umysłowy ze strony gracza.

Fabuła opisywanej gry nawiązuje do tytułowego okrętu Mary Celeste I, który w XIX wieku odnaleziony został w pobliżu Gibraltaru bez załogi. W trakcie zabawy wcielamy się w postać Mary Morehouse, która postanawia zwalczyć niechęć do morza, wyruszając w podróż na pokładzie Mary Celeste II. Jednostka po wypłynięciu na ocean natrafia na potężny sztorm, a po jego zakończeniu główna bohaterka odkrywa, że tylko ona pozostała na pokładzie. Mary musi rozwikłać zagadkę zniknięcia marynarzy oraz jej udziału w tych wydarzeniach. Sporą atrakcją gry są nawiedzające Mary wizje, dzięki którym przenosi się niejako pomiędzy dwoma okrętami.

Właściwa zabawa polega na dokładnej eksploracji pokładów obu jednostek i wchodzeniu w interakcje z przedmiotami znajdującymi się na ekranie. W trakcie rozgrywki przyjdzie nam rozwiązać wiele skomplikowanych łamigłówek, jak również wziąć udział w sprawnie wkomponowanych mini-grach. Orientacyjna ilość czasu potrzebnego na pomyślne dotarcie do finału to 3-5 godzin.

Na oprawę wizualną składa się kilkanaście pieczołowicie przygotowanych plansz, których dokładne zbadanie wymagane jest do ukończenia rozgrywki. Całość obsługiwana jest wyłącznie z wykorzystaniem myszki.