Tajemný kapitán Nemo, který vlastní ponorku Nautilus, se s vámi setká ve hře Nautilus Mahjong a nabídne vám sesbírat několik hádanek typu mahjong. Nashromáždil více než padesát možností, jak rozložit dlaždice na stůl. Tvoří pyramidy ve tvaru ponorky a jejích jednotlivých částí. Vaším úkolem je rozebrat každou pyramidu a odstranit dvě dlaždice se stejným vzorem. Všechny přístupné prvky jsou jasně vyjádřeny a nepřístupné prvky jsou ztmavené. Tím je úkol mnohem jednodušší. Čas na dokončení úrovně je v Nautilus Mahjong omezený.