The Nao´s Shanghai sitúa al jugador en el papel de Nao, un maestro chino que debe completar los tableros de shanghai más complicados del mundo. Para ello deberá recorrer diferentes ciudades con el objetivo de eliminar todas las parejas de fichas del tablero. El juego cuenta con modo historia y partida rápida.