After receiving orders from the Klingon High Council to search for a Klingon vessel, the B'Moth, General Martok is given a ship of his own, the Rotarran. He departs Deep Space Nine along with his newly appointed First Officer, Worf. Jadzia Dax joins them as the ship's Science Officer. The Rotarran is Martok's first command since his escape from the Dominion prison camp, and he is dismayed to find that the crew are anything but happy; instead, it is an embittered ensemble whose morale has been destroyed by a series of punishing losses at the hands of the Jem'Hadar.
The B'Moth is found just across the Cardassian border, but Martok, fearing that the Jem'Hadar left it behind as a trap, refuses to enter Cardassian territory. Worf realizes Martok is paralyzed by fear. Reluctantly, he decides to challenge Martok for control of the ship. A knife fight ensues for control. Worf sees that Martok's fear is gone and allows him to win the fight, sustaining a nasty wound just as a Jem'Hadar ship approaches. The revitalized crew defeats the enemy, rescues the survivors, and returns to Deep Space Nine as victors for the first time. Martok is forever grateful to Worf for reminding him of his duty as a Klingon warrior, and offers him a place in the House of Martok.