Dr. Bashir introduces other crew members to a new Holosuite program featuring a 1960s Las Vegas lounge singer named Vic Fontaine. Vic has been programmed with sentience and awareness that he is a hologram, and recognizes that there is an unstated tension between Odo and Kira Nerys but refuses to comment further. While Nerys goes off to Bajor to meet with her ex-lover Shakaar Edon, Odo revisits Vic to try to find out what Vic implied, and Vic convinces Odo to admit he is in love with Nerys. Odo admits he is unable to approach her on the subject, so Vic arranges to help ease Odo into doing something about it, first by "performing" with Vic during a show, and then going on a date with a holographic woman that looks like Nerys but without her mannerisms. Odo finds that he can be comfortable with the holographic versions but is afraid to take the next step in real life.
After Nerys returns to the station, Vic, figuring out how to use the station's communication station himself, manages to ask her to come to the holosuite at a specified time at Odo's request; he then tells Odo that he has improved the Nerys simulation and invites him to see the results. Odo attends the holosuite and takes what he believes is the Nerys simulation on a romantic date to Vic's show, including dinner and a slow dance, but when Vic is forced to reveal that Nerys is real, Odo runs off. The next day, the two attempt to avoid each other in the Promenade, but then quickly descend into an argument about Nerys' visit to Shakaar, Odo believing she is still seeing him. Nerys points out the trip was strictly business and that she isn't romantically involved with anyone. They continue to argue, but each realizes they love each other, and fall into a passionate kiss, watched by the rest of the Promenade residents.