En una pequeña ciudad europea durante la Primera Guerra Mundial, un cartero recién llegado, Hans, se encuentra atrapado en una trama de espionaje y misterio cuando descubre una extraña carta con un sello cuya imagen parece tener un significado oculto. Mientras entrega el correo, se encuentra con una serie de personajes enigmáticos: un anciano coleccionista de sellos que habla en acertijos, una bella mujer que parece saber más de lo que dice, y un grupo de agentes secretos que están dispuestos a hacer lo que sea para recuperar la carta.