The legendary Space Sheriff Gavan is hired to capture the Kaizoku Sentai Gokaiger. However, Gavan himself is captured by Ashurada, a Zangyack prison chief and descendant of his old enemy Don Horror, and jailed in the worst prison in the universe. The Gokaigers resolve to rescue the sheriff from the prison and join forces with him to fight Ashurada.

Ten years have passed since the defeat of the Zangyack Empire, and the Gokaigers have seemingly disbanded and gone their separate ways. On Earth, “Super Sentai Derby Colosseum” has become the hottest gambling venue ever, with various Super Sentai battling each other for charitable causes. Suddenly, Captain Marvelous appears, issuing a challenge to the Colosseum’s administration and those who work for them... including Gai Ikari! Is it the Gokaigers or the people of Earth who have changed in the past ten years? And what of Joe, Luka, Doc, and Ahim? After ten years, an extraordinary battle is about to begin…