USS Voyager is holding a party to celebrate "First Contact Day", including an ancient jukebox playing the favorite music of Zefram Cochrane and his favorite food (cheese pierogi). During the party crew of Voyager is surprised to detect a Talaxian settlement hidden within an asteroid belt, light-years away from the nearest Talaxian territory.
A curious Neelix travels toward the Talaxians' asteroid along with Paris and Tuvok aboard the Delta Flyer, but they are shot down and crash before they can make contact. A company of miners claims the asteroid belt, and they are hostile toward any intruders into their territory.
The Talaxians rescue the Voyager crew and Dexa, a widowed mother, takes a liking to Neelix. The feeling becomes mutual as the two get to know each other. He learns that Dexa's people emigrated to the asteroid and constructed a small city there by dismantling the very spacecraft that brought them there. The miners pressure the Talaxians to leave the asteroid, which they would like to take for its minerals.
The Talaxians would prefer to stay in their asteroid home, but have no way to defend themselves against the miners' cooperative. Neelix being the resourceful person he is begins to devise a plan for the colony to defend themselves. Using the miners existing shield technology they planned to erect a defensive shield around the asteroid. They must act quickly as not to arouse suspicion. Neelix coordinates the shield placements by using his old shuttle which Voyager has had docked away. Neelix deflecting bomb attacks from the miners loses weapon control and attempts to ram the last mine. The Delta flyer springs to aid Neelix and helps destroy the bomb. Together they fend off the miners' attacks.
After the miners retreat, Neelix returns to Voyager. He is distressed that he must leave Dexa and her son, Brax and his fellow Talaxians on the asteroid. After a bit of soul-searching, he decides that Voyager will be all right without him, and he joins the Talaxians on the asteroid. Voyager continues toward home, and Captain Janeway bestows on Neelix the title of Official Starfleet Ambassador to the Delta Quadrant.
Neelix departs with an honorable ceremony surprising him as the crew of Voyager lines up in the corridors from the turbo lift to the transporter. Tuvok surprises Neelix by doing a small dance commemorating the day of first contact between humans and Vulcans. It has been 315 years, thus making this day April 5, 2378. Neelix is touched by the final gesture.