In the past, the 34 Super Sentai defended the Earth against Space Empire Zangyakku. The soldiers of legend lost their powers during this battle, but through their sacrifice, Zangyakku was able to be repelled from the Earth.

Several years later, we meet a group of young pirates who travel aboard the ship, GoukaiGalleon. They are in search of the "Uchuu Saidai no Takara" (Greatest Treasure in the Universe). They head towards Earth, where it is said the Greatest Treasure rests.

The Space Empire Zangyakku begins their second invasion of Earth. They set up their fleet headquarters between the Earth and the Moon. On the other hand, Marvelous and co. are told by Navi to "start their treasure hunt on Earth by finding people with black clothes." However, because of Navi's rough navigation, they are having a bit of trouble doing that. Coincidentally, in front of them appears a man.

Navi asks them to look for a "Tiger Boy for Great Wisdom" and so, they started heading out to search for zoos. However, the Kung Fu Specialist Action Commander, Pachamac XIII appears and begins destroying the city.

In the battle, Doc and Ahim tried to take on the Commander and the lost which cause them to feel down for themselves. By chance, the came into a group that teaches Kenpo Lessons for kids. Teaching the kids is a young man and the two started their Kenpo training. Will Doc and Ahim defeat this Kung Fu Specialist? And who is this man?

The Zangyack Empire sends the Sneak Brothers to spy on the Gokaigers.

Don shows his shipmates that the Gokaigers' bounties have skyrocketed to nearly the same level of the Red Pirates. Showing no interest in the news, Captain Marvelous tells Navi to foretell their next course; the robot parrot, however, sees danger coming their way. Meanwhile, a red Zangyack ship arrives to the Earth with Oiles Gil learning that it is captained by a privateer under the Zangyack Empire. While cautiously exploring in a town, the Gokaigers meet the privateer, who Captain Marvelous identifies as Basco ta Jolokia. He announces that he has also come for the Greatest Treasure in the Universe.

Captain Marvelous must figure out a way to save his crew members from Basco ta Jolokia without paying the ransom of all of the Ranger Keys. The crew must fight the joined forces of Go-onSilver, Go-onGold, GoseiKnight, KibaRanger, ShinkenGold, MagiShine, MegaSilver, GaoSilver, AbareKiller and BoukenSilver.

The new warrior, GokaiSilver, just suddenly appeared with 3 great powers and no one seems to know what they do. This young man really wants to join the Gokaigers, although Marvelous will only let him join on one condition.

The next of Navi's clues leads the Gokaigers into the Ginga Forest, home of the Gingamen, and into another clash with Basco ta Jolokia. Elsewhere, Gai encounters Hyuuga who demands the Gokai Cellular from him

The Action Commander Regaeru appears. After receiving an electric shock from Regaeru's attack, Luka and Don aren't able to fight properly because the two of them had switched bodies.

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.