With the Gokaigers holding 29 of the 35 greater powers, and Basco with 5, the Gokai Galleon crew discovers that the only one left is that of the Ninja Sentai Kakuranger. Remembering Negakure Temple, the crew finds a strange pot containing the Kakurangers' ally Ninjaman who tests them to see if they are worthy of the Kakurangers' greater power.

The legendary Space Sheriff Gavan is hired to capture the Kaizoku Sentai Gokaiger. However, Gavan himself is captured by Gavan Bootleg and is trapped in the worst prison in the universe. The Gokaigers resolve to rescue the sheriff from the prison and join forces with him to fight Gavan Bootleg.