سپتامبر 1989 در آلمان شرقی. با تغییر جو عمومی در کشور، زندگی دختر 12 ساله‌ای به نام فریتزی نیز تغییر می‌کند. بهترین دوست او، سوفی، به همراه مادرش از طریق مجارستان به آلمان غربی فرار کرده و تنها چیزی که فریتزی دارد، سگ کوچک سوفی به نام اسپوتنیک است. اما فریتزی به اندازه سگ کوچک خود، سوفی را نیز خیلی دلتنگ است. بنابراین، او تصمیم می‌گیرد اسپوتنیک را به سوفی برساند. اما تنها یک راه برای رسیدن به آنجا وجود دارد: عبور از مرز به شدت محافظت شده. این یک ماجراجویی بسیار خطرناک برای یک دختر 12 ساله و یک سگ کوچک است...