In 1950, Pablo Neruda, the famous Chilean poet, is exiled to a small island in Italy for political reasons. His wife accompanies him. On the island, a local, Mario Ruoppolo, is dissatisfied with being a fisherman like his father. Mario looks for other work and is hired as a temporary postman, with Neruda as his only customer. He uses his bicycle to hand deliver Neruda's mail. Though poorly educated, the postman eventually befriends Neruda and becomes further influenced by Neruda's political views and poetry.

Meanwhile, Mario falls in love with a beautiful young lady, Beatrice Russo, who works in her aunt's village cafe. He is shy with her, but he enlists Neruda's help. Mario constantly asks Neruda if particular metaphors that he uses are suitable for his poems. Mario is able to better communicate with Beatrice and express his love through poetry. Despite the aunt's strong disapproval of Mario, because of his sensual poetry (which turns out to be largely stolen from Neruda), Beatrice responds favourably.

The two are married. The priest refuses to allow Mario to have Neruda as his best man because of politics; however, this is soon resolved. This was because Di Cosimo was the politician in office in the area with the Christian Democrats. At the wedding, Neruda receives the welcome news that there is no longer a Chilean warrant for his arrest so he returns to Chile.

Mario writes a letter but never gets any reply. Several months later, he receives a letter from Neruda. However, to his dismay, it is actually from his secretary, asking Mario to send Neruda's old belongings back to Chile. While there Mario comes upon an old phonograph and listens to the song he first heard when he met Neruda. Moved, he makes recordings of all the beautiful sounds on the island onto a cassette including the heartbeat of his soon-to-be-born child.