Certaines rares matriochkas composées de sept poupées chacune ont été réparties au fil des ans et se sont retrouvées distribuées de manière aléatoire parmi des collectionneurs d'antiquités. Ces collectionneurs ont organisé une réunion pour échanger des poupées et tenter de reconstituer les rares matriochkas. De toute évidence, chaque collectionneur souhaite quitter cette réunion avec la collection la plus précieuse. Mais qui réussira ?
Matryoshka se joue en quatre tours. À chaque tour, chaque joueur montre une matriochka de sa main et tous les autres joueurs font une offre d'échange cachée. Après avoir vérifié toutes les offres, le joueur échange sa carte avec un autre joueur.
À la fin de chaque tour, les joueurs doivent montrer une partie de leur collection en plaçant des matriochkas devant eux. Ainsi, les autres joueurs savent ce qu'ils recherchent. Le joueur ayant la collection la plus précieuse à la fin de la partie gagne.