Ang misteryosong kapitan na si Nemo, na nagmamay-ari ng submarino nautilus, ay makakasalubong ka sa laro na Nautilus Mahjong at mag-alok sa iyo upang mangolekta ng ilang mga puzzle na uri ng Mahjong. Naipon niya ang higit sa limampung mga pagpipilian para sa paglalagay ng mga tile sa mesa. Bumubuo sila ng mga pyramid sa hugis ng isang submarino at mga indibidwal na bahagi nito. Ang iyong gawain ay upang i-disassemble ang bawat pyramid, pag-alis ng dalawang tile na may parehong pattern. Ang lahat ng mga naa-access na elemento ay maliwanag na ipinahayag, at ang mga hindi naa-access na mga elemento ay madilim. Ginagawa nitong mas madali ang gawain. Ang oras upang makumpleto ang isang antas ay limitado sa Nautilus Mahjong.