Der mysteriöse Kapitän Nemo, dem das U-Boot Nautilus gehört, wird Sie im Spiel Nautilus Mahjong treffen und Ihnen anbieten, mehrere Mahjong-Rätsel zu sammeln. Er sammelte mehr als fünfzig Möglichkeiten, die Spielsteine auf dem Tisch anzulegen. Sie bilden Pyramiden in Form eines U-Bootes und seiner Einzelteile. Ihre Aufgabe besteht darin, jede Pyramide zu zerlegen und zwei Kacheln mit demselben Muster zu entfernen. Alle zugänglichen Elemente werden hell dargestellt, unzugängliche Elemente werden abgedunkelt. Dies erleichtert die Aufgabe erheblich. Die Zeit zum Abschließen eines Levels ist in Nautilus Mahjong begrenzt.
