Kapten Misteri Nemo, yang memiliki Nautilus kapal selam, akan bertemu dengan anda dalam permainan Nautilus Mahjong dan menawarkan anda untuk mengumpul beberapa teka-teki jenis Mahjong. Dia mengumpulkan lebih daripada lima puluh pilihan untuk meletakkan jubin di atas meja. Mereka membentuk piramid dalam bentuk kapal selam dan bahagian individu. Tugas anda adalah untuk membongkar setiap piramid, mengeluarkan dua jubin dengan corak yang sama. Semua elemen yang boleh diakses adalah terang, dan unsur-unsur yang tidak dapat diakses menjadi gelap. Ini menjadikan tugas lebih mudah. Masa untuk melengkapkan tahap adalah terhad di Nautilus Mahjong.