As the whole world watches the Choujin Rugby game on TV, the "Underground Space Emperor" Hydra King has his Underground Space Supermen kidnap Robin Mask. Their aim is to lure out the Seigi Choujins and then attack them using the Robin Memo, which contains info on all of the Seigi Choujin's weaknesses. Watching on TV all over the world, Kinnikuman and the Seigi Choujins get together and head for Planet Hydra.

The film tells the story of Nyanta, whose birthday party is today. On his way home to prepare for it, he scolds some other kids for irresponsibly playing with fire. When Nyanta gets home, he agrees to look after his mother's cooking while she's away, but a prank set by the same kids from earlier turns into disaster as it causes a fire in the kitchen.

Jae-ha, who was living with his brother Sae-fang in the Japanese-occupied Korea during World War II, was taken to the mainland Japan and forced to work on the construction of Matsushiro Imperial Headquarters until the end of the war.

When Bibimbap, the last daughter of the Horumon Clan falls in love with Kinnikuman during her mission to assassinate him, her father Horumon Yaki enlists the aide of Shishkeba Boo of the Barbecue Clan, promising him Bibimba's hand in marriage. Shishkeba Boo himself has joined forces with the "Dark Monarch" Black Emperor, who looks to destroy Kinnikuman.

While performing in a movie at Toei Eigamura, Kinnikuman suddenly disappears. Somehow, he has been sent to Edo Period Japan. In Edo Japan, a villain called Shuten Doji is threatening to destroy the Earth if he is not given Princess Mari. Always willing to impress a pretty girl, Kinnikuman immediately vows to destroy Shuten Doji. Aware of Kinnikuman's situation, Terryman, Robin Mask, and the other Justice Chojins travel to Edo Japan too (via Kinkotsu-obaba's powers).

Nora Scholar is now an interstellar bounty hunter, pursuing a powerful psychic on the desolate mining planet, Dazzle. There she befriends a would-be dancer named Max. Together, they take on the ESPer, Fuuchino, and his oversized bruiser of a brother, Touchino.

Nora is on vacation in a "Holiday Inn" space station. When the artificial gravity fails, the whole space resort becomes chaotic but she helps solve the problem.

Hyoi and Rui, two inhuman brothers with the powers of the Dark Cat, a spiritual martial art that allows them to sense supernatural beings and turn into cats, are caught up in a dilemma involving their Dark Cat master, Jakokubo, who plans to summon the evil in humans as a tremendous feast for himself and his power. What do a group of local high schoolers have to do with his nefarious plans, and will the Dark Cat brothers be able to save their newfound friends from certain danger?