Shortly after defeating an army of Zugormin, the Gokai Galleon crew go out to have a meal when they are confronted by the legendary bounty hunter Kiaido, who once defeated Captain Marvelous in the past. Due to this previous encounter, his presence immediately brings fear into Captain Marvelous. The Gokaigers' use of the Biomen and Maskmen's powers prove ineffective against Kiaido, who allows them to retreat, as he is disgusted with fighting weaker opponents. Back aboard the Gokai Galleon, as the crew tend to their wounds, Navi reveals in a treasure navigation that the villainous foe can be defeated with a phoenix. When Gai immediately identifies the clue as a reference to the Jetmen, Captain Marvelous has the crew split up and search for that team's former members. Meanwhile, aboard the Gigant Horse, Warz Gill reprimands Kiaido for allowing the Gokaigers to escape, but the bounty hunter is defiant as he explains that he intends his increase their bounty while have them get stronger to slake his two desires for combat and wealth. As Joe, Luka and Doc proceed on their search, a man on a motorcycle hits on Luka and steals Joe's Mobilate before speeding away. The same man appears before Captain Marvelous's group, though only he and Ahim can see him while Gai thinks their captain is hitting thin air. Questioning the captain's abilities as a red warrior, the man proceeds to beat Captain Marvelous down and then steals his Mobilate. Telling the pirates not to look for the Jetmen, the man introduces himself as Gai Yuki. After Gai informs his shipmates that Yuki is the missing Black Condor, Captain Marvelous later encounters Yuki again, who tells him that his lack of courage and stubborn pride will keep himself from acquiring the Jetmen's Great Power. Following him to a cemetery, Captain Marvelous discovers Gai Yuki's tombstone; the crew are stunned and Gai realizes that Yuki, who only his shipmates were able to see, is actually a ghost who does not want the other Jetmen involved with Kiaido. Confronting Kiaido on his own, Yuki changes into Black Condor and overpowers the Gormin platoon before squaring off against the bounty hunter. Seeing that Black Condor is intent on fighting after death, Captain Marvelous regains his courage as he and his crew take over. After Captain Marvelous and Joe regain their Mobilates, Gokai Silver finds himself occupied with the remaining Gormin while the main five Gokaigers change into the Jetmen to finish off the bounty hunter with a Jet Phoenix-style attack. Later, with Gai still unable to see him, Yuki gives the Gokaigers his blessings before departing back to Heaven's Golden Gate bar to resume playing cards with God.