Perestroika est un jeu PC dans lequel vous incarnez une étrange créature qui saute de nénuphar en nénuphar en évitant de tomber à l'eau et de se faire manger par des mouches géantes. En réalité, il s'agit d'un titre qui porte un regard décalé sur les événements qui se déroulent en URSS au moment de la Perestroika.