O misterioso capitán Nemo, propietario do submarino Nautilus, atoparase contigo no xogo Nautilus Mahjong e ofrecerche recoller varios crebacabezas tipo mahjong. Acumulou máis de cincuenta opcións para colocar as tellas sobre a mesa. Forman pirámides en forma de submarino e as súas partes individuais. A súa tarefa é desmontar cada pirámide, eliminando dúas pezas co mesmo patrón. Todos os elementos accesibles exprésanse de forma brillante e os elementos inaccesibles escurecen. Isto facilita moito a tarefa. O tempo para completar un nivel é limitado en Nautilus Mahjong.