Alemania del Este, 1989. Fritzi, una niña de 12 años, cuida al perro de su mejor amiga Sophie, el pequeño Sputnik, mientras la familia de Sophie está de vacaciones de verano en Hungría. Cuando Sophie no vuelve de sus vacaciones, Fritzi y Sputnik salen en busca de ella.