Alemania del Este, 1989. Fritzi cuida al perro de su amiga Sophie, Sputnik, mientras está de vacaciones en Hungría. Pero llega el otoño, empieza el colegio y Sophie no regresa, por lo que Fritzi y Sputnik emprenden una aventura para buscarla que los llevará a descubrir las manifestaciones sociales en la ciudad de Leipzig. Recreando de forma pedagógica el fin del comunismo en Alemania, Fritzi, un cuento revolucionario narra la caída del Muro de Berlín desde el punto de vista de una niña.