Tijdens een optreden in een film in Toei Eigamura verdwijnt Kinnikuman plotseling. Op de een of andere manier is hij naar Edo Period Japan gestuurd. In Edo Japan dreigt een slechterik genaamd Shuten Doji de aarde te vernietigen als hij prinses Mari niet krijgt. Altijd bereid om indruk te maken op een mooi meisje, zweert Kinnikuman onmiddellijk Shuten Doji te vernietigen. Terryman, Robin Mask en de andere Justice Chojins zijn zich bewust van de situatie van Kinnikuman en reizen ook naar Edo Japan (via de krachten van Kinkotsu-obaba).