The evil magician Reichswar has killed the King to gain possession of a magic crystal; now he means to use its power to rule the whole Xanadu. The princess Rieru is kidnapped. One brave young warrior, wielding the magic blade Dragonslayer, goes to her rescue.

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).

Remi, an orphan kid gets hired out to a traveling street entertainer Vitalis when her foster parents fall on hard times.

Hyuma joined the glorious giant army. However, while he was happy, he revealed his fatal weakness, the lightness of the ball, and was demoted to the second army. In his humiliating farm life, he finally completes the changing ball "Big League Ball No. 1". And whereabouts of the confrontation with his fateful rival, Mitsuru Hanagata, Toyosaku Samon ...