Grilka, Quark's ex-wife, shows up on Deep Space 9, and while her intentions are unknown, Worf is smitten as soon as he sees her. In Quark's bar, Worf puts on a display to get Grilka's attention that includes throwing Morn out of his seat (after first apologizing in advance to Morn, sotto voce) and insulting her guard, Thopok. Tumek pulls Worf aside and informs him that Grilka is not interested, however. Grilka comes to Quark and conveniently mentions that her Great House, the House of Grilka, has suffered significant financial losses of late – but she doesn't ask for help, for Klingons do not dirty themselves with "filthy ledgers and bank accounts."
Taking the hint, Quark "asks" to look at her financial records, and he helps her as she planned. The two of them spend a great deal of time together, and they genuinely seem interested in one another. However Quark is completely unfamiliar with Klingon mating rituals, so he asks Dax – and Worf – for help. They help him with Worf taking on a Cyrano de Bergerac-esque advisory role for Quark. After participating in a holosuite simulation with him, Grilka points out to Quark that he has just acted out one of the most romantic of Klingon operas, and she pointedly, and somewhat suspiciously, asks him, "What do you want, Quark?" His answer, that she, his "object of great value", may be worth all the latinum in the quadrant, cinches it. The two of them are in love. All seems well until Thopok, Grilka's bodyguard, becomes fed up with the offensive romance and declares that he cannot work for a House where a Ferengi is welcome. He challenges Quark to mortal combat.
Meanwhile, Miles O'Brien views it as his duty to protect and assist Kira Nerys, seeing as she is now the surrogate mother of his child. With the blessings of Keiko, Miles has been giving Kira regular massages to help relieve her pain. While giving Kira a massage in her bedroom, O'Brien and Kira discover they have feelings for each other when Kira makes a remark about how she wouldn't mind spending three weeks in Ireland with Miles. O'Brien agrees then realizes what he said and feels guilty when Keiko walks into the room catching him giving Kira a massage. Keiko doesn't care, and says, "Don't stop on my account."
Later, Kira announces to Keiko and Miles that she is going to Bajor for a few days to relax in her friend's cabin. Miles is pleased, but Keiko is shocked by this news because she is worried Kira will go into labor. Keiko demands Miles go with her, and when he refuses, Keiko accuses them of fighting again and settles the debate – Miles and Kira will go to Bajor together.
Now Quark is faced with the prospect of either losing Grilka or dying (for he obviously doesn't stand a chance against a Klingon with a bat'leth). Worf again helps the Ferengi; using a special device, Worf is able to control Quark's body movements and helps him defend himself. Despite a technical glitch that forces Quark to stall, ultimately, Quark hands the bodyguard's bat'leth to Grilka, proving his courage and sealing the deal. Quark is successful, but this leaves Worf alone.
Not as alone as he thinks, however. Jadzia Dax, who until now has pressured him about the fact that there is nothing special about Grilka, claims she would be looking for someone more fun and "attainable" if she were him. Worf, who never has done well picking up romantic subtleties, still does not get the hint. Exasperated, Dax finally takes matters into her own hands and jumps Worf, shouting something in Klingonese, and, after a very brief sparring with bat'leths, ends up beginning a mating ritual of her own with him.
About this time, Kira and Miles are meeting in a runabout to depart for the trip to Bajor. Before they can depart, Kira admits that the place she is going to relax is one of the most romantic sites on Bajor. On hearing this, Miles puts his foot down and says, "I'm not going!" They come up with a cover story to tell Keiko and Kira goes to Bajor alone.
When the two couples – Quark and Grilka and Dax and Worf – come to the infirmary with broken bones and bruises aplenty, it is enough to convince Doctor Bashir that he is best off not asking how his patients received their wounds anymore. In a private room in the infirmary, Dax and Worf talk about what happened. Dax understands that Worf is unlikely to rush into marriage, even though tradition recommends it. They do agree, however, that they ought to pursue their relationship further.