Leipzig, Allemagne de l'Est, 1989. Pendant l'été, Sophie, la meilleure amie de Fritzi, part en vacances en lui confiant son chien adoré, Sputnik. A la rentrée des classes, Sophie est absente et sa famille a disparu. Avec Sputnik, Fritzi entreprend de traverser clandestinement la frontière pour retrouver celle qui leur manque tant.