Den mystiske kaptenen Nemo, som äger ubåten Nautilus, kommer att möta dig i spelet Nautilus Mahjong och erbjuda dig att samla flera pussel av mahjong-typ. Han samlade mer än femtio alternativ för att lägga ut brickorna på bordet. De bildar pyramider i form av en ubåt och dess enskilda delar. Din uppgift är att ta isär varje pyramid och ta bort två brickor med samma mönster. Alla tillgängliga element är ljust uttryckta och otillgängliga element mörkas. Detta gör uppgiften mycket enklare. Tiden för att klara en nivå är begränsad i Nautilus Mahjong.