"Paradise Lost" is the 84th episode of the television series Star Trek: Deep Space Nine, the 12th episode of the fourth season. It is the second part of a two-part episode, following on from the preceding episode, "Homefront." Set in the 24th century, the series follows the adventures of the crew of the fictional space station Deep Space Nine, managed by the United Federation of Planets, which lies adjacent to a wormhole connecting the Alpha and Gamma Quadrants of the galaxy. The Gamma Quadrant is home to the Dominion, a hostile empire ruled by the shape-shifting Changelings. In "Homefront", Deep Space Nine's captain Benjamin Sisko is brought to Earth to assist Admiral Leyton with planetary security after a terrorist attack on the planet is apparently perpetrated by Changelings; while there, he visits his father, who runs a restaurant in New Orleans. In this episode, Sisko uncovers Leyton's attempt at a coup d'état to seize power for Starfleet, the Federation's military. Plot Earth has been placed under martial law due to a seemingly imminent Dominion invasion, but Sisko believes that there is more going on than meets the eye. With the aid of Deep Space Nine's security officer Odo, and Cadet Nog's connections with an elite and selective group of cadets at Starfleet Academy, Sisko gathers evidence that Admiral Leyton is planning a coup d'état. He takes the information to the Federation's president, Jaresh-Inyo; however, Jaresh-Inyo is hesitant to act in the absence of concrete evidence. Sisko is confronted by a Changeling in the guise of Miles O'Brien, a DS9 crew member. He tells Sisko there are actually only a total of four Changelings on Earth, and mockingly points out to Sisko how much panic they have caused, drastically out of proportion to their actual numbers. Sisko contacts Major Kira, second in command on DS9, to uncover the evidence Jaresh-Inyo needs: a Starfleet officer on DS9, Lieutenant Arriaga, has been manipulating the wormhole at Leyton's behest to create the impression that a cloaked Dominion fleet is en route to Earth. Before he can present the evidence to Jaresh-Inyo, Leyton has Sisko framed as being a Changeling and imprisoned. Odo breaks Sisko out of prison. The crew of DS9 is en route to Earth on the USS Defiant, bringing Arriaga to confess to the conspiracy. In order to prevent Arriaga's evidence from reaching Earth, Leyton orders the USS Lakota to intercept, telling