Tólia, de 16 anos, vive com a família em um apartamento comunitário em Moscou. O cotidiano deles é marcado pelas reformas de Gorbatchev. É tempo de perestroika, de glasnost, de grandes mudanças, enfim. E a vida de Tólia também muda, e muito, com a chegada de Nina, uma garota da Alemanha Oriental, por quem se apaixona.
Mas Nina tem de partir, pois seus pais foram presos pela polícia política. Para reencontrá-la, Tólia faz uma longa viagem de trem até Berlim e acompanha, em diversos países, as transformações que iriam redesenhar o mapa de boa parte do mundo.