Il misterioso Capitano Nemo, proprietario del sottomarino Nautilus, ti incontrerà nel gioco Nautilus Mahjong e ti offrirà di raccogliere diversi puzzle di tipo mahjong. Ha accumulato più di cinquanta opzioni per disporre le tessere sul tavolo. Formano piramidi a forma di sottomarino e le sue singole parti. Il tuo compito è smontare ogni piramide, rimuovendo due tessere con lo stesso schema. Tutti gli elementi accessibili sono espressi in modo brillante e gli elementi inaccessibili sono oscurati. Questo rende il compito molto più semplice. Il tempo per completare un livello è limitato in Nautilus Mahjong.