Terwijl de hele wereld naar de Choujin Rugby-wedstrijd op tv kijkt, laat de 'Underground Space Emperor' Hydra King zijn Underground Space Supermen Robin Mask ontvoeren. Hun doel is om de Seigi Choujins naar buiten te lokken en ze vervolgens aan te vallen met behulp van de Robin Memo, die informatie bevat over alle zwakke punten van de Seigi Choujin. Kinnikuman en de Seigi Choujins.

De dappere kat Pero had ooit een weddenschap gesloten met de verraderlijke multimiljonair Grumon dat hij in 80 dagen de wereld rond zou kunnen reizen. De inzet is hoog: in geval van succes zal Grumon al zijn fortuin aan Pero geven, maar in geval van mislukking wordt Pero de rest van zijn leven slaaf van Grumon. Pero vertrekt samen met zijn trouwe vrienden, de kolos Kato en de dappere Kleine Muis. Grumon doet er alles aan om te voorkomen dat ze de finish bereiken.

Wanneer Bibimbap, de laatste dochter van de Horumon-clan, verliefd wordt op Kinnikuman tijdens haar missie om hem te vermoorden, roept haar vader Horumon Yaki de hulp in van Shishkeba Boo van de Barbecue-clan en belooft hem Bibimba's hand ten huwelijk. Shishkeba Boo zelf heeft zijn krachten gebundeld met de 'Dark Monarch' Black Emperor, die Kinnikuman wil vernietigen.