Starfleet, having recently learned that Voyager is far away in the Delta Quadrant, begins sending messages to the crew. The data is being forwarded to the ship via powerful Hirogen transmission arrays, which are run on the energy of micro-singularities(miniature black holes). The crew is excited to receive letters from home, but frustrated when the Hirogen demand they stop using the communications array. Janeway defies the Hirogen as many more letters from home are still in its database.
Letters continue to be downloaded, spreading good and bad news alike. Tuvok learns there is another addition to his family, while Janeway learns her fiance has married another woman. Chakotay and Torres learn that a large majority of their Maquis friends have been imprisoned or killed. Tom Paris, facing the possibility of a difficult letter from home, realizes his own problems pale in relation to Torres' news. An attempt to retrieve more of the data sends Tuvok and Seven to the array; however, they are soon captured by the Hirogen.
Many of the 'lower decks' crew are shown by name and face as 'postmaster' Neelix delivers the letters around the ship, and Ensign Harry Kim spends much of the episode wondering if he will get a letter at all, due to data loss. Tuvok and Seven undergo questioning and torture by the Hirogen, and the Voyager crew attempt to devise a way to rescue their comrades.
By the end of the episode, Tuvok and Seven are rescued, but the link home is destroyed.