The gameplay of Pro Mahjong Kiwame involves matching tiles in a specific order, with the aim of clearing all the tiles from the table before your opponent. The game requires a deep understanding of mahjong rules and tactics, making it appealing to fans of the genre.