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