A band of space pirates known as the Gokaiger arrive on Earth in pursuit of a legendary treasure tied to the 34 previous Sentai teams of the planet, who had all sacrificed their powers to stop the Zangyack Empire.
The Gokaigers receive a clue to the greatest treasure in that they should search for someone wearing black clothing. When they come across a student in a black school uniform, however, the boy steals one of Captain Marvelous' Ranger Keys.
After the Gokai Galleon makes a crash landing in a volcano, the Gokaigers are attacked by Action Commander Salamandam. Elsewhere, Captain Marvelous and Don Dogoier meet the prophesied man dressed in black.
Joe's past is revealed when Action Commander Zodomas is sent to fight the Gokaigers.
When Navi reveals that the next clue to the Greatest Treasure in the Universe is in the hands of the police, Captain Marvelous seeks out a police station only to be arrested by the Dekarangers.
Luka goes shopping for jewelry until she comes across a young woman whose father is very wealthy, leading Luka to want to go on a heist while undercover as a maid.
With the next clue from Navi saying that they need to find the tiger child, the Gokaigers face off against Pachacamac XIII. When he takes away their weapons, Doc and Ahim find their hand-to-hand skills are lacking and start training under Jan Kandou, the former GekiRed.
The Zangyack Empire sends the Sneak Brothers to spy on the Gokaigers.
In a race to find the floating island before the Zangyack forces do, the Gokai Galleon crew instead finds a veterinarian.
Joe and Luka infiltrate the Green Fleet, the Zangyack Empire's special forces, to learn more about their Gigarollium Cannon.
With Navi's next clue being "Sa-mu-r-aa-i", the Gokai Galleon crew seeks out a kendo club until they are approached by a girl who claims to be the samurai known as Shinken Red. Joe begins training with her to face off against his old comrade Barizorg.
Joe goes off to face Barizorg alone in an attempt to make him remember his past as Kaoru assists the Gokaigers in their fight against the Zangyack Empire.