El año de la caída del Muro de Berlín, Ralph lleva una vida de adolescente típico en un pueblo inglés. Su mejor amiga es Margaret, de quien está enamorado, y sufre el acoso de un chico mayor, Philip. Un día, mientras limpia la chimenea de Enola, su vecina, descubre el esqueleto de una paloma que tiene un mensaje atado a sus patas. Junto a Margaret, decide descifrar el mensaje secreto. Poco a poco descubren el pasado de Enola, marcado por una historia de amor frustrada y un mensaje secreto que nunca recibió y cambió su vida para siempre. Ralph y Margaret se enteran así del papel que cumplieron las palomas mensajeras en la Segunda Guerra Mundial, y de paso ayudan a Enola a cerrar la historia de su vida.