High school student Kyosuke Shikijo is the most talented member of the school's martial arts of the fist club. His late father was detective and Kyosuke share his father's strong sense of justice. Kyosuke also has a secret. Kyosuke likes to wear female underwear and transforms himself into the alter ego "Hentai Kamen," wearing female underwear and gaining superhuman powers. This unusual interest also comes from his parents, with his father a masochist and his mother a sadist. By chance, Kyosuke gets the underwear of female high school student Aiko Himeno. With her underwear, he gains various pervert techniques and attempts to protect Aiko from a dirty and heinous teacher.
The Space Empire Zangyack forms an alliance with the Black Cross King, the resurrected form of the Gorengers' enemy the Black Cross Führer, in order to invade Earth with other revived Super Sentai enemies. 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 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.
