The mighty Horumon Clan have been rivals of the Kinniku Clan for years, but today they are nearly extinct. When Bibinba, 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 Bibinba's hand in marriage. Shishkeba Boo himself has joined forces with the Black Emperor, who looks to destroy Kinnikuman. Two of his spies have learned of Kinnikuman's location, so they head for Earth.