Germania Est, 1989. Estate. Fritzi e Sophie sono molto amiche ed entrambe vivono a Lipsia che nel 1989 faceva parte della Repubblica Democratica Tedesca. Nessuno sa che il Muro di Berlino e la Cortina di ferro stanno per cadere. Sophie va in vacanza in Ungheria con sua madre e affida il suo cagnolino Sputnik a Fritzi che se ne prende amorevolmente cura. Ma alla riapertura della scuola Sophie non torna: Fritzi e Sputnik si mettono subito alla sua ricerca...