Un matin, vers la fin des années 50, sur le rivage de la Lettonie sur la Baltique, qui constitue la frontière occidentale de l'Union Soviétique, des soldats découvrent une chaussure de femme et des traces menant au village de Liepaja. L'alarme est donnée et une laborieuse mais distrayante recherche de la propriétaire du soulier s'engage.
