In Mystery Cruise word je meegenomen naar een verlaten cruiseschip waar iedereen plotseling verdwenen is. Jij moet de mysterieuze verdwijningen oplossen door een lijstje met objecten te vinden en te verzamelen in de spelwereld. Bijvoorbeeld: zoek een lamp als die op je lijstje staat, maar let op – niet alles is wat het lijkt.
Naast het zoeken en vinden van items bevat het spel ook mini-games om afwisseling te bieden. Ga de zee op, verken het schip en graaf dieper in het geheim van de verdwenen bemanning. Hoe langer je speelt, hoe meer details je ontdekt – en hoe verslavender het wordt.