De rares matriochkas composées de sept poupées ont été dispersées au fil du temps et se retrouvent aujourd’hui entre les mains de collectionneurs. Ceux-ci se réunissent pour échanger leurs pièces et tenter de reconstituer ces ensembles précieux, chacun cherchant à repartir avec la collection la plus lucrative.
Matryoshka se joue en quatre manches. À chaque manche, un joueur révèle une poupée de sa main et les autres proposent secrètement un échange. Après avoir examiné les offres, il choisit avec qui échanger.
À la fin de chaque manche, les joueurs exposent une partie de leur collection en plaçant des matriochkas devant eux, indiquant ainsi leurs objectifs. Le joueur possédant la collection la plus précieuse à la fin de la partie remporte la victoire.