The Space Empire Zangyack forms an alliance with the Black Cross Army and their revived leader, the Black Cross King, in order to invade Earth with the other Super Sentai enemies that were also revived. The Gokaigers, along with the Goseigers, who have lost their powers from the Legend War, must team up in order to fight against the new enemy.

The legendary Space Sheriff Gavan is hired to capture the Kaizoku Sentai GokaigerIcon-crosswiki. However, Gavan himself is captured by Gavan BootlegIcon-crosswiki 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

Flint suddenly announces her engagement to Tanukitopia's jeweler, Doetamu. Following this announcement, Zocks and his brothers try to find good sides of Doetamu, but they can't seem to find any. However, Zocks gives in to Flint's strong determination, and reluctantly approves her marriage to Doetamu, but he is still concerned. At this point, he encounters the Gokaigers and Ahim tells them that she is married to Tanuki. To get to the bottom of the situation, Zocks, Marvelous and Gai team up, and make a plan to lure out Doetamu.