Den mystiske kaptein Nemo, som eier ubåten Nautilus, vil møte deg i spillet Nautilus Mahjong og tilby deg å samle flere puslespill av mahjong-typen. Han samlet mer enn femti alternativer for å legge ut flisene på bordet. De danner pyramider i form av en ubåt og dens individuelle deler. Din oppgave er å demontere hver pyramide ved å fjerne to fliser med samme mønster. Alle tilgjengelige elementer er lyst uttrykt, og utilgjengelige elementer er formørket. Dette gjør oppgaven mye enklere. Tiden til å fullføre et nivå er begrenset i Nautilus Mahjong.